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1 
LSI PROGRAMMABLE PROCESSOR 


BACKGROUND OF THE INVENTION 


The present invention relates to a digital computer 
and, more particularly, to a microprogrammable digital! 
building block suitable for LSI (large scale integration) 
implementation and adapted to provide a variety of di- 
verse functions for modular type multiprocessing sys- 
tems. 

Various types of system architecture have been cre- 
ated to increase the capabilities of information process- 
ing systems. Multiprocessing systems have been de- 
vised with a plurality of processors and input/output 
(VO) controllers, each of which is adapted to access 
one or more memory modules, through an interlocking 
switching system. Such multiprocessing systems may be 
adapted to concurrently execute different programs or 
to concurrently execute portions of one program where 


each of the processors is a general purpose processor. 2 


In other multiprocessing systems, each processor may 
be a special purpose processor adapted to implement 
a particular function such as matrix multiplication and 
inversion and so forth. 

In keeping with the trend in multiprocessing systems, 
the prior art developed a variety of computer process- 
ing systems ranging from the very small to the very 
large, each being capable of implementing not only 
business and scientific applications, but also the control 
of data transmission, data acquisition and the like. In 
situations in which large scale computational problems 
were involved, requiring many hundreds or thousands 
of iterative steps, emphasis was placed both on speed 
of execution and on the number of data bits that could 
be handled in a given cycle of instruction execution. 
For these situations, a system was designed to handle 
large data width and also many of the algorithmic pro- 
cesses required to be performed upon that data. To 
achieve greater speed of instruction execution, these 
systems were implemented directly in wired circuitry. 
Primarily because of these considerations, however, 
the large scale or scientific computer was an extremely 
expensive and cumbersome machine. 

On the other hand, for that segment of the data pro- 
cessing community which demanded a more inexpen- 
sive Computer, a computer system was designed with 
the cost factor in mind as opposed to speed of instruc- 
tion execution. As a result, the circuits and systems de- 
signed were relatively simple and the various alo- 
grithms were implemented by the programmer. More- 
over, in comparison with the larger and more powerful 
processing systems, the time required for the execution 
of a program was relatively slow, not only because the 
less expensive system had to carry out each individual 
step of the program, but also, because the system was 
designed to handle data or information of relatively 
small widths in order to conserve the circuitry of the 
system. As a consequence, the designers of both types 
of systems would have to design and manufacture two 
different arithmetic-logic units for the separate sys- 
tems, losing as a result the economic advantage that 
would be found with volume production of but one 
type of design. 

The above design considerations are also inherent in 
multiprocessing systems which are of sufficient size as 
to require the control of input-output operations con- 
currently with the control of computational and other 
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logic operations. Such separate input-output control 
units may resemble, and sometimes even are, general 
purpose digital computers in their own right, complete 
with an arithmetic unit and, in many situations, even a 
local storage capability. Nevertheless, the function and, 
therefore, the design of the input-output control unit 
was still different from that of the general purpose pro- 
cessor with which it was associated. 

Another disadvantage associated with multiprocess- 
ing systems of different designs is that of programming 
incompatibility between the different systems. In those 
situations in which routines were implemented in cir- 
cuitry in larger and more powerful systems, only one 
instruction was required to be executed in order to per- 
form a routine. In a smaller system, however, a plurality 
of such instructions was required to be implemented to 
carry out the same routine. This lack of program com- 
patibility was even more acute between systems engi- 
neered by different hardware companies, since differ- 
ent designers employed different instruction formats 
which varied in length and also employed different field 
sizes within the instruction format. 

To overcome such differences in the “*machine lan- 
guages,’ a variety of diverse programming languages 
were developed, among which the more common are 
FORTRAN, COBOL, and ALGOL. Programs written 
in such higher level programming languages could be 
encoded and used in different computer systems; how- 
ever, such programs first had to be translated into the 
machine language of the particular system. This trans- 
lation was performed by an executive program, some- 
times referred to as a compiler, and, if such an execu- 
tive program had not been provided for a particular 
programming language, then the computer user was re- 
quired to rewrite his program in a language for which 
his system did have a compiler. 

As a result, various types of system architectures 
have been devised to minimize both the circuit, or 
hardware, incompatibility and the programming, or 
software, incompatibility described above. While a de- 
gree of minimization has occurred within particular 
product lines, attempts to minimize the incompatibility 
between the various programming languages have, in 
essence, only led to the creation of even more program- 
ming languages. 

Particular architectural techniques which have been 
employed in the prior art include the design of modular 
processing units and storage units wherein the capabil- 
ity of a system can be increased by adding additional 
processing units while the storage capacity of the sys- 
tem can be increased by adding storage units. Other 
techniques included the design of data path widths for 
different members of a product line to be multiples of 
some basic unit segment, and also adapting the instruc- 
tion fromat for the product line to be multiples of that 
basic segment. 

A particular architectural concept that allows for 
more flexibility in computer design and also in com- 
puter programming has been the concept of micropro- 
grams or microinstructions. Initially, a microinstruction 
was thought of as merely a set of control bits employed 
within a macroinstruction format. Such control bits 
were employed to provide a corrective measure during 
the execution of a multiply instruction or shift instruc- 
tion and the like. Gradually, as the microprogramming 
concept enlarged, the macroinstruction specified the 
particular routine to be performed, such as the addition 
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f two operands. The execution of the macroinstruc- 
ion was then accomplished through a sequence of exe- 
‘utions of microinstructions, each of which specified 
he particular gate to be set at the different sequence 
imes. Since a plurality of macroinstructions could be 
mplemented by a finite set of microinstructions, it was 
hen apparent that these same microinstructions could 
ve stored in a separate storage to be addressed in a par- 
icular sequence upon the execution of different mac- 
oinstructions. It was further recognized that various 
equences of microinstructions could be formulated to 
arry out the particular operations and separately 
tored in any memory. Thus, a great variety of se- 
\uences of microinstructions could be created to carry 
‘ut a great variety of routines, and when a given com- 
uter system was designed to perform particular rou- 
ines, only those required sequences of microinstruc- 
ions that would be stored could be called forth for exe- 
‘ution of these particular routines. 

The concept of microinstructions or microprograms, 
hen, became one of sub-instructional sets which were 
aasked or hidden from the programmer, thus, simplify- 
ng the writing of particular programs by minimizing 
he number of individual specific steps that had to be 
alled for by the programmer. Furthermore, the con- 
ept of microprogramming allows the computer de- 
igner to design a more inexpensive computer system 
hat could provide a great variety of routines to the 
‘computer user without the requirement of individual 
unctions being implemented in hand-wired circuitry. 

Microprogramming, then, can be broadly viewed as 
technique for designing and implementing the control 
unction of a digital computer system as sequences of 
‘ontrol signals that are organized on a word basis and 
tored in a memory. In the prior art, the conventional 
-ontrol unit was designed using flip-flops (e.g., registers 
ind counters) and gating in a relatively irregular ad hoc 
nanner. By contrast the control unit of a micropro- 
‘rammable processor is implemented using well struc- 
ured memory elements, thus providing a means for 
vell-organized and flexible control. It should be noted 
hat if a memory unit is alterable, then microprogram- 
ning allows the modification of a system architecture 
is observed at the machine language level. Thus, the 
ame hardware may be made to appear as a variety of 
ystem structures, thereby achieving optimum process- 
ng capabilities for each task to be performed. This 
ibility to alter the microprogram memory is called dy- 
lamic microprogramming as compared to static micro- 
srogramming which uses read only memories (ROM). 

With the advent of dynamically changeable control 
tores and other microprogramming techniques, micro- 
srogramming units have been designed with instruction 
:xecution capabilities that can be altered to accommo- 
late different problems or task requirements. These 
nicroprogrammable units bridge the gap between 
arger scale and smaller size computers with regard to 
wrocessing capabilities in terms of cost, and virtually 
Hliminate both the circuit, or hardware, incompati- 
vilities and the programming, or software, incom- 
vabitility described above. For multiprocessing appli- 
‘ations, the input-output controls that are required are 
ncorporated as part of the processing task of the 
nicroprogrammable unit. 

A particular programmable unit having the func- 
ional characteristics described above is disclosed in 
he Faber et al U.S. Pat. application No., 825,569 filed 
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May 19, 1969 and assigned to the assignee of the pres- 
ent application. The programmable unit disclosed 
therein is modular in structure and under the control of 
plural levels of subinstruction sets or microinstruction 
sets. Only the instruction definitions of the lowest 
subinstruction level are fixed by hard-wired circuitry, 
while the definitions of higher level subinstructions can 
be varied and different strings of microinstructions can 
be interchanged in accordance with the requirements 
of whatever program that is currently being executed. 

Thus, such a programmable unit may be employed at 
one time for control of input-output data transfers, at 
another time to execute a program written in a particu- 
lar high level program language, and at still another 
time to execute a program written in still another pro- 
gramming language. Because of the flexibility of such 
microprogrammable units, two or more units can be 
employed in a multiprocessing system and additional 
units can be added to increase the capibility of the mul- 
tiprocessing system without regard for consideration of 
particular functions such as input-output control and 
the like. 

A particular feature of the system as described in the 
above-cited Faber et al application is that the respec- 
tive microinstructions are interpreted or decoded by a 
still lower level of subinstructions so that the signifi- 
cance of particular microinstructions can be changed 
for different applications. A significant and specific ad- 
vantage which arises from a system of this type is that 
microinstructions can be executed in an overlapped 
manner so that certain types of microinstructions can 
be conditional in nature, the execution of which can be 
delayed pending the testing of the respective conditions 
and alternative microinstructions can be fetched pend- 
ing the outcome of such tests. The Faber et al system, 
then, allows for branching within the microprogram. As 
in other microprogram systems, a macroinstruction is 
executed by the execution of a string of microinstruc- 
tions each of which specifies some data transfer from 
one register to another, logic operation or the like. 

In the system of the above-mentioned Faber et al ap- 
plication, each microinstruction is in turn implemented 
by a set of control signals to set the respective gates as 
required for the transfer of information. These control 
signals are selected from a control memory and thus 
may be dynamically alterable depending upon the type 
control memory. The microinstructions, then, specify 
memory and device operations, (input-output control) 
logic operations including data shifts and also can in- 
clude literal information (data, jump addresses, shift 
amounts) required for the execution of other microin- 
structions. 

Although the system disclosed in the above-cited 
Faber et al application represents a significant ad- 
vancement in the art, a need still exists for an inexpen- 
sive and compact microprogrammable processor 
adapted to implement simple ‘“‘work functions” which 
could range from a calculator, a simple controller (e.g., 
remote teller, teletype multiplexor card, to printer, 
etc.) to virtually any small intelligent terminal (e.g., 
key to tape/disk, point of sale, etc.) An inherent struc- 
tural feature of the system disclosed in the above-cited 
Faber et al application is that every microinstruction, 
other than one which specifies a literal type assign- 
ment, binds the logic unit irrespective of whether a 
logic operation is required or not. This feature is pri- 
marily due to the overlapped nature of instruction exe- 
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cution in the Faber et al system. Thus, a simple work 
function such as a device or memory controller, which 
involves a minimal of logic operations, will bind the 
logic unit of the system for the entire information trans- 
fer operation. In terms of efficiency and cost, the pro- 
grammable unit, as disclosed in the above-cited Faber 
et al application, is ill-suited to perform this type of 
simple work function. 

It is therefore, a primary object of this invention to 
provide a simple, compact and inexpensive micropro- 
grammable unit for implementing basic functions 
which are characteristic of present day multiprocessing 
systems. 

The microprogrammable unit of the present inven- 
tion is particularly well suited as a simple hardware in- 
terface, including man-machine interfaces, such as a 
keyboard or badge reader to tape, disk, datacom, etc. 
In prior art designs, these interfaces take the form of 
special purpose controllers (e.g., card reader control- 
lers, magnetic tape readers, etc.) which include the re- 
quired drivers, level converters and bufferings. Each of 
these controllers requires a separate and complete de- 
sign cycle for its implementation including logic design, 
packaging, procurement, application and debugging, 
followed by sparing and maintenance procedures. 

It is, then, another object of the present invention to 
provide an improved microprogrammable general pur- 
pose controller building block which has its own func- 
tion undefined until applied to a particular function. 

The general-purpose controller building block is 
made unique to an interface by microprogramming the 
function across a minimal hardware interface. Pro- 
grammable logic controllers perform sequencing oper- 
ations by (1) scanning inputs such as relay contacts, 
limit switches, terminal devices, pushbuttons, valves, 
etc.; (2) comparing the inputs to the conditions speci- 
fied in the program; and (3) by sending data, energizing 
or de-energizing outputs in accordance with the pro- 
grammed instructions. 

Therefore, it is another object of the present inven- 
tion to provide an improved microprogrammable con- 
troller which substantially reduces manufacturing costs 
through a much abbreviated design cycle, mass produc- 
tion of identical building blocks for a variety of control- 
ler applications, ease of update, reduced spare parts in- 
ventory, and sharply reduced cost in the area of main- 
tenance and training. 

A typical work function to which the micropro- 
grammable unit of the instant invention is directed can 
be performed by approximately 500-1 ,000 logic gates. 
With present day semiconductor technology, particu- 
larly metal oxide semiconductor (MOS) technology, 
the complexity of the microprogrammable unit of the 
present invention is well within the state of the single 
chip art. 

Therefore, it is another object of the present inven- 
tion to provide a programmable processor which is de- 
signed to be implemented on a single semiconductor 
chip. 

In the past a major drawback to LSI implementation 
of many conventional circuits has been the great num- 
ber of external connections required for data transfer 
and control. 

It is, therefore, another object of the present inven- 
tion to provide a microprogrammable processor which 
is designed to be implemented, using LSI technology, 
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6 
inside one multi-pin package including a read-only mi- 
croprogram memory as a single monolithic chip. 

Another object of this invention is to provide a 
microprogrammable man-machine interface enabling 
an improved operating environment and facilitating 
relatively simple on-line program debugging, analysis 
and diagnostics. 

A further object of the present invention is to provide 
a microprogrammable processing unit utilizing an ex- 
ternal read-write microprogram memory for deriving 
an optimum bit pattern for a specific work function for 
generating a ROM pattern mask which is used in con- 
junction with the invarient logical portion of the pro- 
grammable unit to become a module tuned to the spe- 
cific work function. 

An additional object of this invention is to provide an 
improved machine-language independent, micropro- 
grammable data processor. 

A still further object of the present invention is to 
provide a modular multiprocessing system employing 
several microprogrammable units, each tailored via a 
microprogram to a unique work function. 

A still further object of the present invention is to 
provide a microprogrammable controller which has an 
inherent ease of interfacing with host computers locally 
or remotely. 

Other and further objects of the present invention 
will become apparent to those skilled in the art upon a 
study of the following specification and appended 
claims. 


SUMMARY OF THE INVENTION 


The present invention is directed towards a self- 
contained serial byte processor employing a soft ma- 
chine architecture with a microprogramming tech- 
nique. Specific circuitry for the execution of individual 
instructions of an instruction set is maintained at a sim- 
ple and minimal level, enabling complete implementa- 
tion of memory, logic, control and addressing functions 
with large scale integration technology. More specifi- 
cally, an instruction set, at the microprogram level, is 
provided for controlling the specific circuitry of the 
processor in executing basic computer operations. Es- 
sentially, the specific circuitry represents minimally 
committed logic or hardware which becomes commit- 
ted to a specific task by control signals originating in 
the instruction set. Logic, contro] and addressing func- 
tions are performed by circuitry which includes only 
those gates, registers, drivers and related logic which 
are necessary to implement the basic operations, com- 
puter instructions. Directing work functions com- 
pletely in microprogram reduces the number of exter- 
nal connections required. 


BRIEF DESCRIPTION OF THE DRAWINGS 


For better understanding of the present invention, 
reference should be made to the accompanying draw- 
ings wherein: 

FIG. 1 is a simplified block diagram showing data and 
control signal flow for the programmable unit of the 
present invention; 

FIG. 2 is a more detailed block diagram showing data 
and control signal flow for the processor of the present 
invention; 

FIG. 3 illustrates the instruction format for a literal 
assignment instruction executed by the programmable 
unit of the present invention; 
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FIG. 4 illustrates the instruction format for a condi- 
tion test instruction which can be executed by the pro- 
grammable unit of the present invention, 

FIG. 5 is a chart of the various commands for ad- 
dressing the microprogram memory of the programma- 
ble unit of the present invention; 

FIG. 6 illustrates the instruction format for a logic 
type instruction which can be executed by the pro- 
grammable unit of the present invention; 

FIG. 7 illustrates the instruction format for an exter- 
nal type instruction which can be executed by the pro- 
grammable unit of the present invention. 

FIG. 8 is a logic diagram of a condition register em- 
ployed in the programmable unit of the present inven- 
tion, 

FIG. 9 is a logic diagram for a serial adder employed 
in the programmable unit of the present invention; 

FIG. 10 is a logic diagram for a hexadecimal counter 
employed in the programmable unit of the present in- 
vention; 

FIG. 11 is a logic diagram for a 16 line to eight line 
multiplexer employed in the programmable unit of the 
present invention; 

FIG. 12 is a logic diagram of an 8 bit recirculating 
shift register employed in the programmable unit of the 
present invention; 

FIG. 13 is a logic diagram for a data selector em- 
ployed in the programmable unit of the present inven- 
tion, 

FIG. 14 is a timing chart of the various clock pulses 
supplied to and generated by the programmable unit of 
the present invention; 

FIG. 15 is a timing chart for various clock control 
pulses associated with the hexadecimal counter of the 
present invention; 

FIG, 16 is a logic diagram for a four line to one line 
multiplexer employed in the programmable unit of the 
present invention; 

FIG. 17 is a truth table for the four line to one line 
multiplexer of FIG. 16; 

FIG. 18 is a logic diagram for a parallel-load eight-bit 
shift register employed in the programmable unit of the 
present invention; 

FIG. 19 is a logic diagram for a binary to one-of-four- 
line decoder employed in the programmable unit of 
the present invention; 

FIG. 20 is a truth table for the binary to one-of-four- 

line decoder of FIG. 19; 

FIG. 21 is a truth table for the condition register of 
FIG. 8; 

FIG. 22 is a logic diagram for an eight input data 
selector-multiplexer employed in the programmable 
unit of the present invention; 

FIG. 23 is a truth table for the data selector- 
multiplexer of FIG. 22; 

FIG. 24 is a logic diagram for a binary to one-of- 
three-line decoder employed in the programmable unit 
of the present invention; 

FIG. 25 is a truth table for the binary to one-of-three- 
line decoder of FIG. 23; 

FIG. 26 comprises FIG. 26a and FIG. 264 which to- 
gether in side by side relationship provide a logic dia- 
gram for a synchronous 8-bit up counter employed in 
the programmable unit of the present invention; 

FIG. 27 is a timing chart of various clock control 
pulses generated by the programmable unit of the pres- 
ent invention; 
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FIG. 28 comprises FIG. 28a and FIG. 286 which to- 
gether in side by side relationship ts a logic diagram for 
an &-bit parallel-in parallel-out register employed in the 
programmable unit of the present invention; 

FIG. 29 is a logic diagram for a parallel-in serial-out 
eight-bit shift register employed in the programmable 
unit of the present invention; 

FIG. 30 comprises FIGS. 30a through 30” which to- 
gether in a composite relationship is a logic block dia- 
gram of a preferred illustrative embodiment of the 
present invention; and 

FIG. 31 is a logic diagram for a 12-bit parallel-in par- 
allel-out instruction register employed in the program- 
mable unit of the present invention. 


DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 


The programmable processing unit 10 (FIG. 1) of the 
instant invention is comprised of five functional parts, 
namely, the logic unit 12 (LU) which performs the 
shifting and the arithmetic and logic functions re- 
quired, as well as providing a set of scratch pad regis- 
ters; a microprogram memory 14 (MPM) which pro- 
vides microprogram sequences some words of which 
have literals, others have specific controls specified by 
the microprogrammer, a memory control unit 16 
(MCU) which provides the registers for microprogram 
memory addressing: a control unit 18 (CU) which pro- 
vides timing and conditional control, successor (next 
instruction) determination and instruction decoding; 
and an external interface 20 (EX1). The programmable 
unit 10, although serially implemented, appears as a 
parallel processing unit for most functional operations. 
The functional units will be described broadly and 
thereafter in detail. 

In the preferred embodiment, the logic unit 12 is 
comprised of three 8-bit recirculating shift registers 22, 
24, and 26, denominated registers Al, A2 and A3, re- 
spectively, an 8-bit recirculating shift register 28, de- 
nominated the B register, a serial adder 30, and related 
gating (see FIG. 2). The A registers 22, 24, 26 and the 
B register 28 are recirculating shift registers so that in- 
formation can be transferred into the adder 30 without 
changing the contents of the respective input A regis- 
ter. This feature is ideally suited for MOS dynamic 
logic implementation. 

All A registers 22, 24 and 26 are functionally identi- 
cal. They temporarily store data within the programma- 
ble unit 10 and can be loaded with the output of the 
adder 30 through a selection gate network 36 (FIG. 2) 
which determines the input to the respective A register. 
A selection gate network 40 permits the contents of 
any of the A registers 22, 24 or 26 to be used as one in- 
put, denominated the X input 70 to the adder 30. 

The B register 28 is the primary interface from the 
main memory of the multiprocessing system (shown as 
DATA IN in FIG. 1) via external interface 20. The B 
register 28 also serves as a second, or Y, input 72 to the 
adder 30, and collects certain side effects of arithmetic 
operations. The B register 28 may be loaded via a selec- 
tion gate network 38 with the output of the adder 30 
through selection gate 36; with externally provided 
DATA IN via the external interface 20, or with the 
TRUE contents of B register itself. In addition, literal 
values which are decoded from certain microinstruc- 
tions stored in the microprogram memory 14 are fed 
directly to the B register 28 from a microinstruction de- 
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coder 46. The output of the B register 28 has a true- 
false gate network 42 which serves to provide the 
TRUE contents of the B register 28 as a Y input 72 to 
adder 30 or to provide the ONES complement of the 
contents of the B register 28 to the Y input. 

The adder 30 of the logic unit 12 is a conventional 
serial adder known in the art. Therefore, the details of 
this operation will not be included here, but will be 
thoroughly discussed later when the specific circuitry 
is described. In addition to the A registers 22, 24, 26 
and the B register 28, the output of adder 30 can have 
as its destination either an alternate microprogram 
count register (AMPCR) 32, or an output line 34 to ex- 
ternal registers (shown as DATA OUT in FIG. 2). The 
AMPCR register 32 is also a recirculating shift register 
and can serve as a Y input 72 for adder 30 via a selec- 
tion gate network 42. 

The memory control unit (MCU) 16 is comprised of 
two 8-bit registers, i.e., a microprogram count register 
(MPCR) 44 and the alternate microprogram count reg- 
ister (AMPCR) 32. The MPCR register 44 is an 8-bit 
counter which can be incremented by one or by two 
and is used to select the next instruction from the mi- 
croprogram memory 14. The AMPCR register 32 con- 
tains the jump or return address for program jumps and 
subroutine returns within microprograms. The address 
in the AMPCR register 32 is usually one less than the 
position to be returned to. This register 32 can be 
loaded from the MPCR register 44, the ouput of adder 
30 via selection gate network 36, or with literal values 
decoded from certain microinstructions stored in mi- 
croprogram memory 14. 

The programmable processing unit 10 of the instant 
invention requires a source of microprogram instruc- 
tions to define the operation of the processing unit. In 
the preferred embodiment this source is provided by 
microprogram memory 14. Memory 14 can be a read- 
only memory (ROM) that contains the program defin- 
ing the processing unit's function. Alternatively, micro- 
program memory 14 can be a random-access memory 
(RAM). in any event the program stored by the mem- 
ory 14 characterizes the processing unit 10 to perform 
specific tasks in an optimum manner. 

The design philosophy of the processing unit 10 as- 
sumes that there is no specific instruction set to be uti- 
lized, but rather a set of register paths and control se- 
quences that can be used to synthesize functions opti- 
mally to the task to be performed. A ROM implementa- 
tion of the microprogram memory 14 is preferable for 
a specific application involving a relatively high num- 
ber of units, since the cost of masking a ROM for a 
given bit pattern on a MOS LSI monolithic chip for dif- 
ferent applications is small, particularly when amor- 
tized over multiple copies. 


Alternatively, the processing unit 10, constructed uti- ~ 


lizing a read-write microprogram memory can be used 
for experimental purposes or when the function of the 
processing unit L0 might be changed. In this read-write 
mode of operation, the programs that will characterize 
the processing unit 10 to a particular application can be 
inserted, tested and revised until the desired levels of 
performance is achieved. At that point, the desired bit 
pattern will be utilized to generate the appropriate 
ROM pattern mask, which is used in conjunction with 
the invariant logical portion, which will be described 
later, of the processing unit 10 to become a module or 
building block tuned to the specific application. 
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Presently, for purposes of discussion, only a ROM 
memory will be considered. in the preferred embodi- 
ment, microprogram memory 14 is comprised of 256 
words, each 12 bits in length. The memory 14 contains 
only executable instructions and cannot be changed 
under program control. Each microinstruction which 
comprises the microprogram stored in microprogram 
memory 14 is 12-bits in length and is decoded by a de- 
coder 46 which is a part of control unit 18. The | 2-bits 
of each instruction are decoded into one of four types, 
namely: |) literal, 2) condition, 3) logic and 4) exter- 
nal. A more thorough discussion of these four instruc- 
tion types will be described in detail later. 

Control unit 18 is comprised of the microinstruction 
decoder 46, a successor (or next instruction) determi- 
nation logic 48, a condition selection logic 50, and a 
condition register 52. The successor determination lo- 
gice 48, the condition selection logic 50 and the condi- 
tion register 52 are activated by the output of the mi- 
croinstruction decoder 46. In addition, the adder 30 
feeds four condition bits to the condition register 52, 
namely the least significant bit true (LST) condition 74 
(FIG. 4), the most significant bit true (MST) condition 
76, the adder overflow bit (AOV) 78, and an indicator 
bit (ABT) 80, if all bits of the adder output are true 
(1’s). The successor determination logic 48 determines 
whether to use the contents of the MPCR register 44, 
incremented by | or by 2 or to use the contents of 
AMPCR register 32 for addressing the next instruction 
stored in microprogram memory 14. 

The condition register 52, inter alia, stores three re- 
settable local condition bits 82, 84 and 86 (LC1 bit 82, 
LC2 bit 84 and LC3 bit 86, respectively), and selects 
one of 8 condition bits (the 4 adder condition bits, 
MST 76, LST bit 74, AOV bit 78 and ABT bit 80; an 
external condition bit EXT 88, and the three local con- 
dition bits LCL, LC2 and LC3 stored in condition regis- 
ter 52). 

An 8-bit transfer path 56 from decoder 46 to the 
AMPCR register 32 exists for the transfer of 8-bit lit- 
eral values which have been decoded from microin- 
structions stored in microprogram memory 14. A simi- 
lar 8-bit transfer path 54 exists from decoder 46 to B 
registers 28 for the transfer of 8-bit literal values. For 
certain instructions, a 4-bit external control path 20 is 
enclosed and sent to the external interface 20. These 
four bits, which will be described in detail later, inform 
the external interface 20 how to use, send and recive 
data through the interface by informing the external 
environment what type of instruction the programma- 
ble unit 10 is executing at any given time. Control unit 
18 also provides timing for the operation of the pro- 
grammable unit 10 through timing generator 58. 

External interface 20 connects the programmable 
unit 10 with external elements related to a multipro- 
cessing system. This connection is synchronized by one 
internally generated clock train available to aid in per- 
forming 8-bit serial transfers into and out of the pro- 
grammable unit 10. An external asynchronous input 
EXT (see FIG. 2) to condition register 52 is available 
for signalling from the external environment in the 
form of the EXT condition bit 88, while the four exter- 
nal control lines 90, previously discussed, are utilized 
to control the use of external registers. 

Having now generally described the major functional 
components of the programmable unit 10, the four 
types of microinstructions with corresponding bit pat- 
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erns will be described in detail. An understanding of 
these microinstructions will be helpful in the detailed 
jiscussion of the specific circuitry of the programmable 
init 10. 

As previously discussed, in the preferred embodi- 
nent, all microinstructions store in microprogram 
nemory 14 are 12-bits in width. The first type of micro- 
nstruction is the literal assignment instruction 64 (FIG. 
3). Bits 1 through 8 of a literal assignment instruction 
54 comprise a value or constant, and the receiving reg- 
ster is implicitly specified by the command bits of the 
nstruction which comprise bits 9 through 12 of the lit- 
:ral assignment instruction 64, Literal values can only 
xe loaded into the B register 28 (LITERAL TO B in- 
itruction 64) or the AMPCR register 32 (LITERAL 
TO AMPCR instruction 64a) through their respective 
3-bit transfer paths 54, 56. 

If bits 11 and 12 ofa literal assignment instruction 64 
ire both ZERO’s, a LITERAL TO AMPCR instruction 
54a is executed, and the transfer destination is the 
AMPCR register 32 via transfer path 56. If bits 9 
through 12 are 1011, respectively, then a LITERAL 
TO B instruction 64b is executed, and the transfer des- 
‘ination is the B register 28 via transfer path 54, A vari- 
ation of the LITERAL TO AMPCR instruction 64a is 
a GO TO LITERAL instruction 64c. This instruction is 
2xecuted if bit 11 of the instruction is a ONE and bit 
12 is a ZERO. When this instruction is executed, the 
iteral value specified by the instruction is loaded into 
the AMPCR register 32 via transfer path 56, and in ad- 
dition, the contents of the AMPCR register 32 are 
loaded into the MPCR register 44 via a transfer path 
92. The function of aGO TO LITERAL instruction 64c 
is to load jump addresses, specified by the micropro- 
gram stored in microprogram memory 14, into the 
MPCR register 44. For a LITERAL TO AMPCR in- 
struction 64a and a GO TO LITERAL instruction 64c, 
bits 9 and 10 of these instructions are not used inter- 
nally by the programmable unit 10. 

When executing a LITERAL TO B instruction 64b 
the specified input bits are complemented in the pro- 
cess of loading the literal into the B register 28. This is 
not the case for a LITERAL TO AMPCR instruction 
64a; in which case, the input bits are inserted unmodi- 
fied as they are received from microinstruction de- 
coder 46. 

The second type of microprogram insruction is the 
condition test instruction 66 (FIG. 4). A condition in- 
struction is comprised of five fields, namely the condi- 
tion field 94; the set field 100; the true successor field 
96; the false successor field 98; and the command code 
field. This instruction performs a test on one of eight 
conditions specified by the condition field 94 which 
comprises bits 1 through 3 of the condition test instruc- 
tion 66. If the test of a condition specified by the condi- 
tion field 94 is successful or true, then the true succes- 
sor designated by the true sussessor field 96, which 
comprises bits 6 and 7 of the condition test instruction 
66, determines the address of the next instruction. If 
the condition test is unsuccessful or false, then the false 
successor bits defined by the false successor field 98, 
which comprises bits 8 and 9 of a condition test instruc- 
tion 66, determines the address of the next instruction. 
If the condition selected to be tested is true, then in ad- 
dition to the true successor selection, a set field 100, 
defined by bits 4 and 5 of a condition test instruction 
66, is checked to determine if one of the three local 


la 


15 


25 


30 


40 


45 


50 


55 


60 


65 


12 


condition bits LC1, LC2, LC3, is to be set Bits 10 
through [2 define the command code and are always 
all ONE’s for a condition instruction 66. 

As previously discussed, the condition register 52 is 
u set of eight testable condition bits which are used for 
one or a combination of the following purposes: condi- 
tional or uncoditional transfer of control, and setting 
and/or resetting local condition bits. The eight condi- 
tions consist of the four adder conditions (LST bit 74, 
MST bit 76, AOV bit 78 and ABT bit 80), the external 
attention level bit EXT 88 and the three local condition 
bits (LCI bit 82, LC2 bit 84, LC3 bit 86). 

The LST condition is set if the least significant or first 
bit out of the adder 30 is a binary | and resect if a 0. The 
MST condition is set if the most significant last bit or 
8 bit is a binary | and reset if a 0. If all the bits out of 
the adder 30 are binary |, the ABT condition is set and 
otherwise reset. The AOV condition indicates that an 
overflow has taken place in an addition operation. 

The local condition bits 82, 84, 86 (LC1, LC2, LC3) 
are reset on testing, and the set field 100 is used to set 
a local condition. It should be noted that it is necessary 
to test a true condition in order to be able to set a local 
condition. The external condition bit EXT 88 is com- 
pletely controlled by the external interface 20 and is 
usually the result of the ORing of the interrupts for sev- 
eral devices gated by the respective device addresses or 
in the alternative can be used for timing purposes. The 
four adder conditions (LST, MST, ABT, AOV) indi- 
cate the result of the last logic unit instruction, which 
will be described later. These condition bits, 74, 76, 78 
and 80 are not reset by testing and are sustained until 
execution of another logic type instruction. 

A summary of the setting and resetting of conditions 
is shown in Table 1. 


TABLE | 


Set and Reset of Conditions 


Con- 
1 2 3 dition 4° = 5 Set Reset 
1 0 0 LC] QO O Set LC] Reset by 
testing 
1 0 J Lc2. 0 1 Set LC2 Reset by 
testing 
i] 1 0 LC3 ! Q Set LC3 Reset by 
testing 
a ae EXT 1 1 A level from external Reset by 
devices - controlled external 
by external interfaces action 
(usually the OR of 
interrupts from 
several devices) 
oO 1 °0 LST 1 1 First bit from adder sd 
(least significant 
bit true - bit | = 1) 
gO 0 MST | } Last bit from adder * 
(most significant 
bit rue - bit 8 = 1) 
| ! ABT 1 1 All bits true from + 
adder (bits ] through 
8 are all ones) 
0 dO 1 AOV | | Adder overflow true : 


{This is really the 
carry bit for the 

serial adder; when 
eight bits of 
information have been 
serially added, it 
represents the over- 
flow bit.) 


* Changed only by logic unit instructions. 


A litera] assignment instruction 64 which may specify 
loading the B register 28 or the AMPCR register 32 
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may change the value of an input to adder 30, but this 
will not change the value of any of the condition bits 
provided by the output of the adder 30. Moreover, sev- 
eral logic unit operations may have unusual side effects 
on particular adder operations, as will be explained in 
greater detail in connection with a logic unit instruc- 
tion. 

The first local condition (LC1) is used for temporary 
storage of Boolean conditions within the programma- 
ble unit 10 and its status is indicated by the LC] bit 82. 
It is set locally by the programmable unit 10 and reset 
locally by testing. The second level condition (LC2) as 
well as the third local condition (LC3), are similar in 
function and operation to the first local condition 
(LC1). 

To specify the testing of the MST condition bit 76 the 
first three bits of a condition test instruction 66 are des- 
ignated as ZERO’s (000). If only the third bit of the 
first 3 bits of a condition test instruction 66 is a ONE 
(001), then the AOV condition bit 78 is tested, while 
if only the second bit of the first three bits of a condi- 
tion test instruction 66 is a ONE (010) the LST condi- 
tion bit 74 is tested. If only the first bit of the first three 
bits of a condition test instruction 66 is a ZERO (011) 
then the ABT condition bit 80 is tested. If only the first 
bit of the first 3 bits of a condition test instruction 66 
isa ONE (100), then the LCI condition bit 82 is tested, 
while if only the second bit of the first 3 bits of the con- 
dition test instruction 66 is a ZERO (101), the LC2 
condition bit 84 is tested. If only the third bit of the first 
three bits of a condition test instruction 66 is a ZERO 
(110) then the LC3 condition bit 86 is tested. The ex- 
ternal EXT bit 88 is tested if all of the first three bits 
of a condition test instruction 66 are ONE’s (111). 

Either the true successor defined by bits 6 and 7 of 
a condition test instruction 66 or the false successor de- 
fined by bits 8 and 9 of the condition test instruction 66 
must be explicitly selected to determine the address of 
the next instruction to be executed. For unconditional 
successors, the same successor must be selected in both 
the true and false successor fields 96 and 98 respec- 
tively. The four choices for each successor are: |) the 
STEP successor 102 which steps to the next instruction 
in sequence as defined by the contents of the MPCR 
register 44 incremented by 1; 2) the SKIP successor 
104 which skips to the second next instruction in se- 
quence as defined by the contents of the MPCR regis- 
ter 44 incremented by 2; 3) the SAVE successor 106 
which steps and saves the current address in the MPCR 
register 44 incremented by | in the MPCR register 32; 
and 4) the JUMP successor 108 which transfers control 
of the determination of the address of the next instruc- 
tion to the address stored in the AMPCR register 32. 

All other types of microinstruction have an implicit 
successor of STEP as described above. 

To summarize the action of a successor command in 
addressing the microprogram memory 14, a STEP suc- 
cessor command 102 will designate as the next instruc- 
tion address the contents of the MPCR register 44 in- 
cremented by I and this new address will now be the 
contents of the MPCR register 44 (FIG. 5). The SKIP 
successor command 104 designates as the next instruc- 
tion address the contents of the MPCR register 44 in- 
cremented by 2 and the new contents of the MPCR reg- 
ister 44 will be this new instruction address. The SAVE 
successor command 106 will designate as the next in- 
struction address the contents of the MPCR register 44 
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incremented by I, and the new contents of the MPCR 
register 44 will also be the address of the new instruc- 
tion. In addition, the contents of the AMPCR register 
32 is changed to the address of the new instruction 
(MPCR +1). The JUMP successor command 108 des- 
ignates as the next instruction address the contents of 
the AMPCR register 32 and causes the contents of the 
MPCR register 44 to be changed to the address of the 
new instruction. Note, only a SAVE successor com- 
mand 106 changes the contents of the AMPCR register 
32. 

The third type of microinstruction which is decoded 
by microinstruction decoder 46 is a logic unit instruc- 
tion 68 which specifies the X and Y operand inputs for 
the adder 30, and the arithmetic or logic operation and 
the designation specification for the adder 30. A logic 
instruction is comprised of four fields, namely, the X 
operand input field 110, the operation and Y operand 
input field 112, the destination field 114, and the com- 
mand code field 116. 

The X operand input field 110, which comprises bits 
1 and 2 of a logic unit instruction 68, specifies the X 
input 70 for the adder 30. The X operand can be either 
a ZERO or the output of one of the three A registers 
22, 24 or 26. The operation to be performed by the 
adder 30 and the Y operand input 72 (the true contents 
of the B register 28 or the contents of the AMPCR reg- 
ister 32) to the adder 30 are specified as part of the op- 
eration field 112, which comprises bits 3, 4, 5 and 6 of 
a logic unit instruction 68. The operation field can 
specify both arithmetic and logic operations on the 
AMPCR register 32 as well as the B register 28. The 
destinations of the output of the adder 30 are specified 
by the destination field 114 which comprises bits 7 
through 10 of a logic unit instruction 68. The ||’ and 
12” bits of a logic unit instruction 68 designate the 
command code field 116 for a logic unit instruction. 
The 11” bit of a logic unit instruction 68 is always a 
ZERO and the 12” bit is always a ONE. 

The four possible X inputs 70 for adder 30 specified 
by the X input field 110 of a logic unit instruction 68 
are: 1) a ZERO designated by ZERO'’s in the first and 
second bits (00); 2) the contents of the Al register 22 
designated by a ZERO in the first bit and a ONE in the 
second bit (01); 3) the contents of the A2 register 24 
designated by a ONE in the first bit and a ZERO in the 
second bit (10); and 4) the contents of the A3 register 
26 designated by a ONE in both the first and second 
bits (11). This is summarized in Table 2. 


TABLE 2 
Octal Bit Bit X Input To 
Code | 2 Adder 
0 0 0 v) 
] 0 ! Al 
2 1 0 A2 
3 1 | A3 


In the preferred embodiment there are 16 possible 
types of operations which can be performed by the 
adder 30 and logic unit 12, of which twelve operations 
involve the output of the B register 28 as the Y operand 
input 72 for adder 30, (see FIG. 6). The remaining four 
operations utilize the output of the AMPCR register 32 
as the Y select input 72 for adder 30. 

The types of operation defined by the operation field 
112 include both arithmetic and logic functions. The 
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andard operations X + Y and X + Y + 1 are per- 
med by the logic unit 12 as well as the standard logic 
inctions (e.g, AND, NAND, OR and NOR). Also 
assible are various non-standard logic functions. The 
sowing discussion will be directed toward a brief de- 
cription of these functions, while a more thorough un- 
erstanding may be acquired in reference to the de- 
uled description of specific circuitry. 

An arithmetic operation specifying the summation of 
ie X operand input 70 for adder 30 plus the output to 
ie B register 28 plus the quantity 1 is defined by bits 

through 6 of a logic unit instruction 68 being all 

ERO’s (0000). The operation specified by an opera- 
on field 112 having the bit pattern 0001 is the summia- 
on of the X operand input 70 to adder 30 plus the out- 
ut of the B register 28. An operation field 112 having 
bit pattern of 0010 specifies the summation of the X 
perand input 70 to adder 30 plus the output of the 
«MPCR register 32 plus the quantity 1. An operation 
ield 112 having the bit pattern 0011 specifies a fourth 
rithmetic operation being 70 the sum of the X input 
lus the output of the AMPCR register 32. 

A bit pattern of 0100 in the operation field 112 de- 
ines a comparator logic function and is expressed mne- 


nonically as X EQV B. This logic operation specifies 


hat the output of the B register 28 is compared with 
he x input 70 to the adder 30. The Boolean expression 
‘or the logic operation is defined as (XB v XB). 

An exclusive OR logic function, utilizing the speci- 
jed X input 70 and the output of the B register 28, is 
specified by an operation field 112 having bit pattern 
of 0101. This logic operation has a mnemonic expres- 
sion of X XOR B and a Boolean expression of (XB v 
XB). 

Following, for purposes of discussion, an octal code 
sequence for the bit pattern of the operation field 112, 
an arithmetic operation specifying the difference in the 
contents of the B register 28 and the X input 70 to 
adder 30 is defined by an operation field 112 having an 
octal code of 6 (0110). This arithmetic operation is ex- 
pressed mnemonically as X — B and is performed by the 
Boolean logic expression (X + B + |). 

The final arithmetic operation which can be specified 
by the operation field 112 of the preferred embodiment 
is defined by a bit pattern of OLI1 (octal code 7), The 
arithmetic operation specified by this bit pattern for the 
operation field 112 is the difference between the X 
input 70 to adder 30 and the contents of the B register 
28 decreased by the quantity 

|. The mnemonic expression X — B — | for this arith- 

metic operation is performed by the Boolean logic 
expression (X + B). 

The remaining eight operations, namely 9 through 16 
which can be specified by the operation field 112 of a 
logic unit instruction 68 are all logic type functions. 
The first bit position of the operation field 112, i.e., the 
third bit of a logic unit instruction 68, for these eight 
operations is always a ONE. 

A logic operation which is expressed mnemonically 
as X NOR Bis specified by an operation field 112 hav- 
ing a bit pattern of 1,000 for bits 3 through 6, respec- 
tively, of a logic unit instruction 68. The Boolean ex- 
pression for this logic operation is (X v B). 

The tenth operation which can be defined by the op- 
eration field 112 of a logic unit instruction 68 is the 
logic operation expressed mnemonically as X NAN B. 
This logic operation is specified by an operation field 
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112 having a bit pattern of 1001 (octal code 9). The 
Boolean expression for the logic operation is (XB}. 

The eleventh and twelfth operations are, respec- 
tively, specified by an operation field 112 having bit 
patterns of 1010 and 1011. The logic functions speci- 
fied by these two bit patterns are identical to the logic 
functions specified for the ninth and tenth operation 
discussed above with the exception that the contents of 
the AMPCR register 32 is used instead of the contents 
of the B register 28. The mnemonic expression for the 
logic operation specified by a bit pattern of 1010 for 
the operation field 112 is X NOR Z, Z being the desig- 
nation for the AMPCR register 32. The corresponding 
Boolean expression for this logic operation is (X v Z). 
The mnemonic expression for the logic operation spec- 
ified by a bit pattern of 1011 for the operation field 112 
is X NAN Z, and the corresponding Boolean expression 
is (XZ). 

A logical OR function is specified by an operation 
field 112 having a bit pattern of 1100 for bits 3 through 
6 of a logic unit instruction 68. This bit pattern speci- 
fies that the X input 70 to adder 30 is ORed with the 
output of the B register 28. The mnemonic expression 
is X OR B, and the corresponding Boolean expression 
is (X v B). 

The 14 possible operation which can be specified by 
an operation field 112 is the logical AND function and 
has a bit pattern LLOL. The logic function specified by 
this bit pattern is the AND’ed of the X input 70 to 
adder 30 and the output of the B register 28. The mne- 
monic expression for this logic operation is X AND B, 
while the Boolean expression is (XB). 

The fifteenth possible operation which can be speci- 
fied by an operation field 112 of a logic instruction 68 
is a variation of the logical OR function. An operation 
field 112 having a bit pattern of 1110 specifies that the 
X input 70 to adder 30 is OR’ed with the compliment 
of the output of the B register 28. This logic operation 
is expressed mnemonically as X RIM B, and the corre- 
sponding Boolean expression is (X v B). 

The sixteenth and last possible operation which can 
be specified by an operation field 112 of the preferred 
embodiment is a variation of the logical AND opera- 
tion. A bit pattern of 1111 for bits 3 through 6 of a logic 
unit instruction 68 specifies that the X input 70 to 
adder 30 is AND’ed with the inverse of the output of 
the B register 28. The mnemonic expression for this 
logic operation is X NIM B, and the corresponding 
Boolean expression is (XB). 

Note from above, that in the third (X +Z+ 1), fourth 
(X + Z), eleventh (X NOR Z) and twelfth (X NAN Z) 
logic operations, the Y input 72 for the adder 30 is the 
output of the AMPCR register 32. In all other logic op- 
erations the Y input 72 into the adder 30 is the output 
of the B register 28. 

The destination of the output of adder 30 is defined 
by the destination field 114, which comprises bits 7 
through 10 of the logic unit instruction 68. As previ- 
ously discussed, the output of adder 30 can be loaded 
into the B register 28, the AMPCR register 32, or the 
output line 34 to the external registers. There are 16 
possible destinations which can be defined by bits 7 
through 10 of the logic unit instruction 68. These desti- 
nations include the registers and the output line above 
discussed, and in some situations indicate a further 
control function or operation to be performed. 
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To specify the B register 28 as the destination of the 
output of adder 30, the destination field 114 in the pre- 
ferred embodiment must have a bit pattern of 0000 for 
bits 7 through 10 respectively of a logic unit instruction 
68. 

The Al register 22 is specified us the destination of 
the output of adder 30 if the destination field 114 has 
a bit pattern of 0001; the A2 register 24 when the bit 
pattern is 0010; and the A3 register 26 when the bit 
pattern is OOLI. 

If the destination field 114 of a logic unit instruction 
68 has a bit pattern of 0100, then an OUT 0 destination 
is specified. The OUT destination will be described 
later. 

An OUT I destination is specified by a bit pattern of 
0101 (octal code 5) for bits 7 through 10 of a logic unit 
instruction 68 and an OUT 2 destination by a bit pat- 
tern of 0110 (octal code 6). 

The AMPCR register 32 is specified as the destina- 
tion of the output of adder 30 by a destination field 114 
having a bit pattern of 0111 (octal code 7) for bits 7 
through 10 respectively of a logic unit instruction 68. 
This destination is also denominated the OUT 3 desti- 
nation. 

The next four destinations, namely 9 through 12 
(octal code 8 through 11), defined by the destination 
field 114 of a logic unit instruction 68 are identical with 
the first four destinations described above (B, Al, A2, 
A3) with the additional mnemonic flag or indicator 
“BEX” which signifies a serial transfer from the exter- 
nal DATA IN source via selection gate network 30 to 
the B register 28 to take place in parallel with the out- 
put of adder 30 into the other register specified by the 
destination field 114 (i.e., B, Al, A2, A3). 

The remaining four destinations, namely 13 through 
16 (octal code 12 through 15), defined by the destina- 
tion field 114 of a logic unit instruction 68 are also 
identical with the first four destinations described 
above (B, Al, A2, A3) with the addition mnemonic 
flag S for SHIFT which indicates a one-bit right shift of 
the destination register end off, with the most signifi- 
cant bit being filled by the output of the adder 30. 

From the above, it is apparent that the output of the 
adder 30 can be loaded into the B register 28, the A 
registers 22, 24 and 26, and the AMPCR register 32. 
The output of adder 30 always goes ungated to the ex- 
ternal interface 20 when a logic type operation is se- 
lected, but if any of the OUT destinations (OUT 0, 
OUT 1, OUT 2, OUT 3) are selected as a designation, 
then a special 4-bit code is generated on the external 
control lines 90, to enable gating from the adder 30 to 
a specific external register. Also note that if any of the 
BEX destinations (destination 9 through 12 specified 
by the destination field 114 of a logic unit instruction 
68) is selected, a 2-bit BEX code is sent out on the ex- 
ternal control lines 90 enabling an 8-bit serial transfer 
from the external DATA IN source to the B register 28 
to take place in parallel with the output of adder 30 
into the register specified by the destination field 114 
of the logic unit instruction 68 (i.e., A registers 22, 24 
or 26, B register 28). If the destination register is the 
B register 28 with the additional BEX flag (B, BEX — 
destination field 114 having a bit pattern of 1000), then 
an OR of the output of adder 30 and the external input 
is performed. Normally, the output of adder 30 in this 
case would be set to transfer logical zeroes from the 
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adder 30, thereby allowing a simple external load of the 
B register 28. 

As noted carlier, if the AMPCR register 32 is not se- 
lected as a destination register, then the four operations 
(X+Z+1, X+Z, X NOR Z, X NAN Z) using the 
AMPCR register 32 as the Y input 72 into adder 30 will 
have “ZERO” for the Y input 72. This means that the 
results fo those operations using the AMPCR register 
32 as a Y input 72 can only be transferred back to the 
AMPCR register 32. Through the use of this feature 0, 
not 0, X and not X can be transferred to any destina- 
tion register except the AMPCR register 32. 

The destinations with the flag or indicator S for 
SHIFT (destinations having octal code representations 
of 12 through 15) allow the destination register to be 
shifted right end off by one bit, and the most significant 
bit being supplied by the output of the adder 30 operat- 
ing on the least significant bit of the X and Y selected 
operands. It should be noted, that the adder operation 
is performed on all eight bits of the selected input oper- 
ands, and the adder condition bits (LST bit 74, MST bit 
76, ABT bit 80 and AOV bit 78) are set accordingly. 

For instance, if it is desired to perform a right shift 
(end off) of one bit of the B register 28 destination, 
then select for the X operand field 110, X = 0; for the 
operation and Y operand select field 112, X + Z; and 
for the destination field 114, B S; resulting in a logic 
unit instruction 68 having a bit pattern of (00 0011 
1100 01). 

Or, if it is desired to perform a circular shift of one 
bit of the B register 28 destination, then select for the 
X operand field 110, X = 0; for the operation and Y op- 
erand 112, X +B; for the destination field 114, B S, re- 
sulting in a logic unit instruction 68 having a bit pattern 
of (00 0001 110001). The primary purpose of the shift 
of the destination is to achieve right and circular shifts 
on the A registers 22, 24 and 26 and the B register 28. 
All other allowed functions are valid into the destina- 
tion's most significant bit. 

It is also interesting to observe, if the X operand field 
110 is X = AL, the operation and Y select field 112 is 
X + B; and the destination field 114 is Al S, then the 
following instruction (01 0001 1101 01) will be exe- 
cuted. In executing this instruction, addition will occur 
on bit 8 of both the Al register 22 and the B register 
28 and the resulting bit is placed into bit | (the most 
significant bit) of the Al register 22. Thereafter, bit 7 
(the least significant bit plus |) of the Al register 22 is 
added to all bits of the B register 28, and the side ef- 
fects on the adder condition bits (MST bit 76, LST bit 
74, AOV bit 78, and ABT bit 80) result accordingly. 

The last interesting side effect of a serial implementa- 
tion of the adder 30 which will be discussed is that the 
adder overflow condition bit 78 (AOV) is really the ini- 
tial and intermediate carry flip-flop (the AOV condi- 
tion register 294 described later) for the serial adder 
30. As such, whenever a “+1” operation is called for, 
the initial carry is set. In fact, the initial carry is set 
whenever bit 6 of the operation and Y select field 112 
of a logic unit instruction 68 is a ZERO. However, the 
initial carry flip-flop is enabled for intermediate carries 
only on arithmetic functions. For example, on the mne- 
monic X OR B operation (defined by bits 3 through 6 
of a logic unit instruction 68 as 1100), bit 6 is ZERO, 
therefore the AOV condition bit 78 is set and remains 
set until a subsequent logic unit operation changes it. 
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The last type of instruction which comprises the in- 
ruction set for the programmable unit 10 of the pres- 
it invention is the external instruction 118, see FIG. 

The external instruction 118, also called a device 

JEV) instruction, is comprised of two fields, numely, 
ie LITERAL TO DEV field 120, and the command 
yde for an external instruction 118. The LITERAL 
O DEV field comprises the first eight bits of the in- 
ruction, while the command code is assigned to the 
‘maining four bits of the external instruction 118. The 
ymmand code for an external instruction 118 is, in the 
referred embodiment, 0011 for bits 8 through 12, re- 
vectively. In executing an external instruction 118, the 
rst eight bits of the instruction, which comprises the 
ITERAL TO DEV field 120, are sent serially out on 
ie DATA OUT line 34 (bit 8 first). An external in- 
ruction 118 is utilized with respect to outside or ex- 
‘rnal devices only to the extent that a programmer and 
designer of input/output interfaces to these external 
evices deem appropriate. 

The coding of the function specified by the literal to 
re device external to the programmable unit 10, and 
1e design of that device’s hardware should be accom- 
lished in parallel in order to minimize the hardware 
xpense and maximize program efficiency. If the cod- 
1g of the function and design of the external interface 
0 is not performed in parallel, then the result would 
robably be either a very expensive interface or an ex- 
‘emely inefficient program, or both. 

Briefly with regard to timing and control signals for 
1e programmable unit 10, in the preferred embodi- 
1ent timing ts provided by a clock which is external to 
he programmable unit 10 itself. During the execution 
f any instruction stored in microprogram memory 14, 

clock pulses are counted, at which time the control 
nit 18 generates a LAST PULSE (LP) signal 122 and 
hen waits for a memory cycle complete pulse (MCC) 
ignal 126 before starting the next instruction (see FIG. 

4). The memory cycle complete pulse 126 is always 
lecessary to initiate execution of a microinstruction. 
“he waiting time between instruction execution is for 
nemory cycling and instruction decoding. Note, how- 
‘ver, a MCC pulse 126 can be initiated any time after 
: clock pulses have elasped since a preceeding MCC 
vulse 126, and after sufficient time has elasped for 
nemory cycling and instruction decoding. 

The programmable unit 10 also generates a train of 
"LOCK OUT (CO) pulses 124 which is an eight count 
‘lock signal synchronized with the clock pulses re- 
ceived from the external clock. No CLOCK OUT 
yulses 124 are generated by the programmable unit 10 
luring the period that a last pulse (LP) signal 122 is 
renerated. The CLOCK OUT pulses 124 and the last 
yulse 122 are provided by the control unit 18. 

A control signal is also necessary to clear the MPCR 
‘egister 44 to zero address. An externally provided 
SLEAR (CLR) signal 128 is used to clear the MPCR 
‘egister 44 to zero address. With regard to data paths 
nto and out of the programmable unit 10, data is fed 
‘o the B register 28 during a BEX-type logic unit in- 
struction 68 serially by the way of the DATA-IN path. 
Dutput from the programmable unit 10 is by way of the 
DATA OUT line 34. This line 34 carries the output 
‘rom adder 30 during all logic type instructions 68, and 
a literal during all external type instructions 118, other- 
wise the signal is undetermined and constant. 
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DETAILED DESCRIPTION OF THE SPECIFIC 
CIRCUITRY 


Referring now to the specific circuitry, positive going 
clock pluses supplied by an external clock system are 
applied via a CLOCK IN (CI) terminal 130 of the pro- 
grammable unit 10 to a two input NAND gate 132, see 
FIG. 30b. The output of NAND gate 132 is connected 
to a count up terminal 146 of a hexa-decimal counter 
134 which is a 4-bit binary counter having four output 
terminals 148, 150, 152 and 154. Also connected to the 
output of NAND gate 132 is an inverter 136 the output 
of which is applied to a CLOCK OUT (CO) terminal 
138 of the programmable unit 10. Memory cycle com- 
plete (MCC) pulses 126, which are also supplied by the 
external clock, as shown in FIG. 2, are applied to an 
input terminal 140 of the programmable unit 10. The 
input terminal 140 is connected to a two input NAND 
gate 142 the output of which is connected to a clear 
terminal 144 of the hexadecimal counter 134. 

In the preferred embodiment the most significant 
digit of the output of the hexadecimal counter 134 is 
supplied by terminal 148, while the least significant 
digit is supplied by terminal 154. The next most signifi- 
cant digit is supplied by terminal 150 and the next least 
significant digit is supplied by terminal 152. Output ter- 
minal 148 of hexadecimal counter 134 is applied as the 
second input to NAND gate 142 and is also applied 
through an inverter 156 to the second input of NAND 
gate 132. From this arrangement, before a pulse can be 
applied to the clear terminal 144 of hexadecimal 
counter 134, output terminal 148, which represents the 
most significant digit of counter 134 must be a high. 
Thus, before a memory cycle complete pulse (MCC) 
126 can clear hexadecimal counter 134, counter 134 
must have counted at least 8 clock pulses. Moreover, 
from this arrangement, once counter 134 has counted 
8 clock pulses, further CLOCK IN (CI) pulses are in- 
hibited by NAND gate 132 until a memory cycle com- 
plete pulse (MCC) 126 is again applied. Furthermore, 
CLOCK OUT (CO) pulses which are a mirror image of 
CLOCK IN (CI) pulses are inhibited by action of 
NAND gate 132 when counter 134 has counted 8 clock 
pulses. 

A logic diagram for counter 134 is shown in FIG. 10, 
and a timing diagram of the various clock and control 
pulses associated with counter 134 is illustrated in FIG. 
15. Note that counter 134 is designed to be triggered 
only upon the rising edge of a count up pulse (inverted 
CLOCK IN pulses) and cleared upon the rising edge of 
a memory cycle complete pulse 126. For purposes of 
future discussion time ¢, is defined as the point in time 
which coincides with the leading edge of a memory 
cycle complete pulse 126, while time t, (n 2 1) is de- 
fined as a point in time which coincides with the falling 
edge of positive going CLOCK IN pulses provided by 
the external clock. 

Application of the rising edge of a Memory Cycle 
Complete pulse (MCC) 126 at the time ¢, clears the 
hexadecimal counter 134, thereby inhibiting NAND 
gate 142 by causing a low to appear on the most signifi- 
cant digit terminal 148 of the hexadecimal! counter 
134. A low on terminal 148 also allows CLOCK IN 
pulses to pass through NAND gate 132 to the count up 
terminal 146 o hexadecimal counter 134 and to the 
CLOCK OUT terminal (CO) 138 of the programmable 
unit 10 via the inverter 136. Counter 134, begins 
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counting at time t,, and upon counting to eight, (time 
ty) causes a high to appear on terminal 148, thereby in- 
hibiting NAND gate 132 from passing further CLOCK 
IN (CI) pulses to the programmable unit 10. 

Also connected to the output of the inverter 156 is 
a LAST PULSE (LP) output terminal 158 of the pro- 
grammable unit 10. From this arrangement, a LAST 
PULSE 122 will appear at the LP output terminal 158 
only upon a count of eight being reached by the 
counter 134 at time f,, see FIG. 15. It is also evident, 
that CLOCK OUT (CO) pulses will appear at the out- 
put terminal 138 of the programmable unit 10 until the 
LAST PULSE 122 is initiated by hexadecimal counter 
134. At time ¢, a high on output terminal 148 of the 
counter 134 inhibits further CLOCK OUT pulses until 
application of anew MCC pulse 126. Note that the ap- 
plication of the rising edge of a MCC pulse 126 simulta- 
neously clears the output of counter 134 and termi- 
nates the last pulse. 

Considering a static memory for the present, a 256 
word-12 bit, read only memory (ROM) 160 is provided 
to store only executable instructions for the program- 
mable unit 10. In the preferred embodiment eight con- 
trol lines 161 are necessary to address memory 160 and 
the 12-bits of each instruction that is stored by memory 
160 are provided by 12 output terminals. 

An instruction register 500, FIG. 31, which will be 
discussed in detail later, is provided to insure that each 
instruction stored in the read only memory 160 is com- 
pletely executed before another instruction is ad- 
dressed and fetched for execution. Briefly, the instruc- 
tion register 500 is a 12-bit storage register which re- 
ceives the 12 binary signals of an addressed instruction 
from the read only memory 160 and stores these signals 
until a LAST PULSE 122 is generated. Twelve data/- 
control lines 162, 164, 166, 170, 172, 174, 176, 180, 
182, 184, 186, respetively, are connected to the output 
of the instruction register 500 for providing the data/- 
control signals to the control and logic portion of the 
programmable unit 10. The MPCR register 44 has eight 
output terminals for supplying the address to the ad- 
dress contro] lines 161 of the read only memory 160 
and eight data input terminals for receiving address in- 
formation from the AMPCR register 32. In addition, 
the MPCR register 44 has a clear terminal 188, a count 
up terminal 190, and a load terminal 191. These termi- 
nals as well as the MPCR register 44 will be discussed 
in detail later. 

The AMPCR register 32 has eight output terminals 
for supplying jump addresses to the MPCR register 44 
and eight input terminals for receiving data from a se- 
lector 192. 

Selector 192 has {6 data input terminals and a con- 
trol input terminal 194 (FIG. 11). Eight of the data 
input terminals of selector 192 are connected to the 
first eight data/control lines (i.e. 162-176) while the 
remaining eight input terminals for selector 192 are 
connected to the eight output terminals 161 of the 
MPCR 44. 

Depending upon the control signal applied to the 
control terminal 194 of the selector 192, selector 192 
either loads the AMPCR register 32 with a literal value 
(the first eight bits of a literal type instruction 64) de- 
coded from microinstructions stored in the read only 
memory 160 or with the address presently stored in 
MPCR register 44. Therefore, selector 192 can select 
between loading the AMPCR register 32 with jump ad- 
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dresses decoded from literal instructions stored in the 
read only memory 160, or cause a SAVE successor 
command to be executed by loading the present ad- 
dress stored in the MPCR register 44 into the AMPCR 
register 32. 

As previously discussed, the twelve bits of each of the 
possible 256 instructions stored in the read only mem- 
ory 160 of the preferred embodiments are decoded into 
four types of instructions: literal, condition, logic, and 
external (DEV). Eight of the twelve-bits can be trans- 
ferred directly into the AMPCR register 32 via selector 
192 or into the B register 28. 

Logic Unit Instruction 

To decode a logic unit instruction 68, a two input 
NAND gate 196 is utilized for recognizing the com- 
mand code 116 of a logic instruction, see FIG. 30h. 
One input to the NAND gate 196 always receives bit 12 
(data/control line 186) of any instructions stored in the 
read only memory 160 while the second input always 
receives the complement of the binary representation 
of bit 11 (data/contro! line 184) of every instruction 
stored in the read only memory 160. The complement 
of bit 11 is provided by the output of an inverter 198 
the input of which is connected to the bit 11 data/con- 
trol line 184. Since the command code 116 for a logic 
unit instruction is always O01, the output of NAND gate 
196 is always low when a logic type instruction 68 is ex- 
ecuted by the microprogrammable unit LO. 

The output of NAND gate 196 is supplied as one of 
the two inputs to a NOR gate 198. The second input to 
NOR gate 198 is provided by the output of NAND gate 
142, which gates memory cycle complete pulses 
(MCC) 126 to clear the hexadecimal counter 134, 

Remembering that the output of NAND gate 142 is 
low only during the time period a MCC pulse 126 is 
provided by the external clock (assuming of course that 
hexadecimal counter 134 has counted at least 8 clock 
pulses since a preceeding MCC pulse 126), the output 
of NOR gate 198 will be low for all logic type instruc- 
tions 68 except during the time period of a MCC pulse 
126. 

Clock pulses which are required for the execution of 
logic type instruction 68 are provided by the output of 
a two input NAND gate 204. The two inputs to NAND 
gate 204 are, respectively, the inverted output of 
NAND gate 196, which is high for all clocks during the 
execution of all logic type instructions 68, and the out- 
put of inverter 136, which represents CLOCK OUT 
(CO) pulses. The output of NAND gate 196 is inverted 
by an inverter 206. As is evident from this arrange- 
ment, the output of NAND gate 204 is high for all 
clocks except during the execution of a logic type in- 
struction 68 by the programmable unit 10. During the 
execution of a logic instruction 68, the output of 
NAND gate 204 resembles the output of NAND gate 
132. However, even during the execution of a logic 
type instruction 68, the output of NAND gate 204 must 
switch high during the generation of a last pulse (LP) 
122 by the hexadecimal counter 134. This is true since 
the inverted output of the most significant digit of 
counter 134 (the output of terminal 148) is applied as 
an input to NAND gate 132, which gates CLOCK IN 
(CI) pulses for the processing unit 10. 

The output of NAND gate 204 is applied as a clock 
input to each of the three A registers 22, 24, 26; (see 
FIG. 30f) as one of the clock inputs to the B register 28; 
(see FIG. 30g) as an input to the clock input of a MST 
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ondition register 202; and as one of the inputs of a two 
aput NOR gate 214. The operation of the MST condi- 
ion register 202 will be described in connection with 
he circuitry relating to a condition test instruction 66, 
vhile a discussion of the function of NOR gate 214 will 
ve deferred until the AMPCR register 32 is described. 

As briefly discussed, each of the A registers 22, 24, 
6 is an 8-bit serial shift register, see FIG. 30f/. Each 
egister is provided with a 2-input multiplexer circuit 
nd complementary serial outputs Q. and Q, as shown 
n FIG. 12. In addition, each A register is provided with 
. data selection input terminal for receiving control sig- 
ials for selecting which of the two inputs to the A regis- 
ers will be activated. In the preferred embodiment the 
2 output of each of the three A register 22, 24, 26 is 
ed back as one of the possible two inputs to each A 
egister. The O outputs of each of the A registers 22, 
!4, 26 are applied as the three inputs to a data selector 
108. 

Data selector 208 (see FIG. 16) which is a conven- 
ional 2-bit multiplexer is comprised of inverters and 
jrivers to provide binary decoding data selection to 
yermit multiplexing from four lines to one lIne. The 
‘unction of data selector 208 is to select one or none 
of the Q outputs of the three A registers 22, 24, 26 as 
he X input 70 into the adder 30. Data selector 208 is 
rontrolled by two control lines 210, 212, respectively, 
which are connected to data/control lines 162, 164, re- 
spectively. These later data/control lines carry signals 
“epresenting the binary representation of bits 1 and 2, 
espectively, of any microinstruction stored in the 
ROM memory 160. The truth table for data selector 
208 is shown in FIG. 17. 

As previously discussed, the Y operand input 72 into 
adder 30 can be provided from the output of several 
sources. Through appropriate gating the contents of 
the B register 28 and the AMPCR register 32 may serve 
as the Y input 72 to the adder 30. 

In the preferred embodiment the B register 28 is an 
8-bit parallel- to -serial data converter which shifts the 
data to the right when clocked, see FIG. 18. Parallel-in 
access to each stage is made available by 8 individual 
direct data inputs which are enabled by a low level at 
a shift-load control input terminal of the B register 28. 
B register 28 also features gated clock inputs and com- 
plementary outputs Q, Q from the output of the 8th 
stage. Clocking is accomplished by a two-input posi- 
tive-NOR gate 216, permitting 1 clock input 218 to be 
used as a clock function. Holding either of the 2 clock 
inputs high inhibits clocking, and holding either clock 
input low with the shift-load control input high enables 
the other clock input. The clock-inhibit input 218 
should be changed to the high level only while the 
clock is high. Parallel loading is inhibited as long as the 
shift-load control input is high. When taken low, data 
at the eight parallel inputs are loaded directly into the 
register independently of the state of the clock. 

Analysis of the sixteen possible types of arithmetic 
and logic functions which can be defined by a logic unit 
instruction 68, will reveal that some arithmetic opera- 
tions require the true contents of the B register 28 as 
opposed to the complement of the contents of the B 
register 28, To select between the true output (Q) of 
the B register 28 or its complement (Q) an AND-NOR 
combination is employed, (see FIG. 34). This AND- 
NOR combination, which is shown in FIG. 2 as selec- 
tion gate network 42, is comprised of three AND gates 
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220, 222, 224 and a NOR gate 226. AND gates 222, 
224 have three inputs while AND gate 220 only has two 
inputs. 

The output of each of the AND gates is applied as the 
inputs to the NOR gate 226. AND gate 220 gates the 
complement of the input of the B register 28 with the 
signal appearing on data/control line 170 (bit 5 of any 
instruction stored in ROM memory 160). The comple- 
ment to the signal appearing on data/control line 170 
is achieved by the use of an inverter 228. Thus the out- 
put of AND gate 220 is high only for those arithmetic 
or logic operations in which bit § of a logic unit instruc- 
tion 68 is a binary 0. The AND gate 222 gutes the true 
or Q output of the B register 28 along with the signals 
carried by data/control lines 168 (bit 4) and 170 (bit 
5). From this arrangement, the output of the AND gate 
222 is high only for those arithmetic or logic functions 
in which both bits 4 and 5 of the logic unit instruction 
are a binary 1. 

The function of AND gate 224 is to select the serial 
output of the AMPCR register 32 as the Y operand 
input 72 to the adder 30. 

As noted earlier, if the AMPCR register 32 is not se- 
lected as the destination register, then the four arith- 
metic/logic operations using AMPCR register 32 as the 
Y input 72 into the adder 30 will have O for the Y input 
72. In the preferred embodiment these operations using 
the AMPCR register 32 as the Y operand input 72 to 
adder 30 can only be transferred back to the AMPCR 
register 32. Analysis of a logic unit instruction 68 will 
reveal that the only destination field 114 which speci- 
fies the AMPCR register 32 as the destination of the 
output of the adder 30 has a bit pattern of 0111 (octal 
7) for bits 7 through 10, respectively. Thus, to detect 
the AMPCR register 32 as a destination of the output 
of the adder 30, a four input NAND gate 232 is em- 
ployed. The four inputs to NAND gate 232 are, respec- 
tively, the signals carried by data/control lines 176 (bit 
8), 180 (bit 9), 182 (bit 10), and the complement of 
the signal carried by data/control line 174 (bit 7). The 
complement of the signal carried by data/control line 
174 is provided by an inverter 234. With these respec- 
tive inputs, NAND gate 232 will only be low when the 
AMPCR register 32 is specified as a destination of the 
results of the output of adder 30. 

To insure that the operand Y input 72 will be all 
ZEROS when the AMPCR register 32 is selected as the 
Y operand input 72 into adder 30 but not as the desti- 
nation register for the output of the results of the adder 
30, a two input NOR gate 230 is employed in combina- 
tion with AND gate 224. One input to a NOR gate 230 
is from the output of the NAND gate 232 which de- 
codes the AMPCR register 32 as the destination of the 
output of the adder 30, while the other input to NOR 
gate 230 is the signal on data/control line 168 (bit 4). 
The output of NOR gate 230 along with the serial out- 
put of the AMPCR register 32 and the signal on data/- 
control line 170 are the three inputs respectively to the 
AND gate 224. As is evident from this arrangement the 
output of the NOR gate 230 will be positive when the 
AMPCR register 32 is selected as the destination regis- 
ter for the output of adder 30 and as the Y operand 
input 72 for an arithmetic or logic operation, see FIG. 
34. 

Adder 30 is a full adder designed for serial and rip- 
ple-carry parallel adder operation, see FIG. 9. The 
three inputs into the adder 30 are the X operand input 
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70, the Y operand input 72 and a carry input 234. The 
standard outputs of adder 30 are the sum output termi- 
nal 236 and the carry out terminal 238. 

To decode whether the output of the sum out termi- 
nal 236 or the output of the carry out terminal 238 or 
its complement is to be the output of the adder 30, an 
AND-NOR gating combination is employed. A two 
input AND gate 240 is utilized to gate the output of the 
sum out terminal 236 of the adder 30. One input to the 
AND gate 240 is the complement of the signal appear- 
ing on the data/contro! line 166 (bit 3) while the other 
input to AND gate 240 is the output of the sum out ter- 
minal 236 of the adder 30. The complement of the sig- 
nal appearing on data/control line 166 is provided by 
an inverter 252. 

A three input AND gate 242 is employed to gate the 
complement of the output of the carry out terminal 238 
of the adder 30. Two of the inputs to AND gate 242 
are, respectively, the signal appearing on data/control 
line 166 (bit 3) and the complement of the signal ap- 
pearing on data/control line 168 (bit 4). The third 
input to AND gate 242 is the complement of the output 
of the carry out terminal 238 of adder 30. The comple- 
ment of the output of the carry out terminal 238 is 
achieved by an inverter 248, while the complement of 
the signal appearing on data/control line 168 is 
achieved by an inverter 250. 

The true output of the carry out terminal 238 of 
adder 30 is gated by a three input AND gate 244. Two 
of the inputs to AND gate 244 are, respectively, the sig- 
nal appearing on data/control line 168 (bit 4) and the 
signal appearing on data/control line 166 (bit 3). The 
remaining input to AND gate 244 is the output of the 
carry out terminal 238 of the adder 30. The outputs of 
the three AND gates 240, 242 and 244 are applied as 
inputs into a three input NOR gate 246. 

From this AND-NOR combination, AND gate 240 
gates as the output of the adder 30 the sum of the X and 
Y operands. Note that the results of the adder 30 will 
be the output of the sum out terminal 236 only when 
bit 3 of a logic unit instruction 68 is a ZERO. 

As is evident from the sixteen possible arithmetic and 
logic type functions that can be specified by a logic unit 
instruction 68, the AND gate 240 will gate for the first 
8 arithmetic/logic functions previously described the 
output of the sum out terminal of the adder 30. The 
AND gate 242 will gate, as the results of the output of 
adder 30, the complement of the output of the carry 
out terminal 238 for all logic unit instructions 68 in 
which the logic levels for bits 3 and 4, are respectively, 
10. More specifically, AND gate 242 gates as the out- 
put of the adder 30 the carry out signal for all NOR and 
NAND logic functions (operations 9 through 12) 
which can be performed by the programmable unit 10. 

The AND gate 244 gates as the output of adder 30 
the output of the carry out terminal 238 when bits 3 
and 4 of a logic unit instruction 68 are both binary 1. 
In the preferred embodiment this situation only occurs 
for the remaining four possible arithmetic/logic func- 
tions (operations 13 - 16) which can be specified by a 
logic unit instruction 68. 

To determine the destination of the output of the 
adder 30, decoder 254 is employed. Decoder 254 con- 
verts two lines of input data to a one-of-four output. To 
provide an inhibit capability for decoder 254 an enable 
input terminal is provided, see FIG. 19. A truth table 
for decoder 254 (FIG. 20) reveals that the enable sig- 
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nal must be in the low state to perform the decode op- 
erations defined by the truth table. An analysis of a 
logic unit instruction 68 and a review of the discussion 
with regard to the destinations which can be specified 
by a logic unit instruction 68 will reveal that, in es- 
sence, bits 9 and 10 of a logic unit instruction 68 spec- 
ify the destination of the input of the adder 30, while 
bits 7 and 8 of the instruction specifies modifications or 
additional processing with regard to the output of the 
adder 30. The two input lines to decoder 254 are, re- 
spectively, the signal on the data/control line 180 (bit 
9), and the signal on data/control line 182 (bit 10). 
Three of the four outputs of the decoder 254 are con- 
nected to the data select input terminals of the A regis- 
ter 22, 24, and 26. The fourth output terminal of de- 
coder 254 is applied as an input into selection network 
38 associated with the B register 28, see FIG. 2. This 
selection network will be described momentarily. 

Depending upon the control input signals to decoder 
254, the control signals applied to the data select input 
terminals of the A registers 22, 24, 26 will cause the ap- 
propriate A register to select between the data recircu- 
lated from the Q output of that register or the appropri- 
ate output of the adder 30 as the appropriate input into 
the A register. 

When an OUT destination is decoded the operation 
of the decoder 254 must be inhibited. A two input NOR 
gate 256 is provided for this purpase. The two inputs 
to NOR gate 256 are, respectively, the signal appearing 
on data/control line 174 (bit 7) and the complement of 
the signal appearing on data/control line 176 (bit 8). 
The complement of the signal appearing on data/con- 
trol line 176 is provided by an inverter 258. The output 
of the NOR gate 256 is applied as the control signal to 
the enabled input terminal of the decoder 254. From 
this arrangement, a high will only appear on the en- 
abled input terminal of decoder 254 when a OUT desti- 
nation or the AMPCR register 32 is specified as the 
destination of the output of the adder 30. 

To decode a destination specified by the destination 
field 114 of a logic unit instruction 68 which includes 
the additional operation § for SHIFT, a decoder 258 is 
employed. Decoder 258 is identical in operation to that 
of decoder 254 and further details of the structure of 
decoder 258 may be obtained by reference to the dis- 
cussion with regard to the operation of decoder 254, 
The two inputs to decoder 258 are, respectively, the 
signal appearing on data/control line 180 (bit 9) and 
the signal appearing on data/control line 182 (bit 10). 
The complement of the four outputs of shift decoder 
258 are OR’ed with the output of the NAND gate 204 
and applied as the clock inputs for the A registers 22, 
24, 26 and the B register 28. As previously discussed 
the output of the NAND gate 204 provides a low level 
signal for all clocks during the execution of any logic 
unit instruction 68. The complement of each of the 
four outputs of the shift decoder 258 is provided by in- 
verters 260. 

As previously discussed, a destination with the indi- 
cator S for SHIFT allows the destination register (spec- 
ified by bits 9 and 10) to be shifted right end-off by one 
bit, where the most significant bit is supplied by the 
adder operating on the least significant bit of the X op- 
erand input 70 and the Y operand input 72. Thus the 
function of shift decoder 258 is to insure that only the 
first bit from the output of adder 30 is entered into the 
destination register (specified by the destination de- 


3,878,514 


27 

ade register 254), all other bits from the output of 

dder 30 being inhibited to that register by the ORing 

f the clocks to the A registers 22, 24 and 26. 

In the preferred embodiment the key to the proper 
peration of shift decoder 258 is dependent upon the 

gnal at the enable input terminal of the shift decoder 
58. This enable-inhibit signal is obtained via a gating 
etwork from the least significant digit output terminal 

54 of hexadecimal counter 134. The gating network 
‘hich provides the enable-inhibit signal for the shift de- 
oder 254 is comprised of a two input NAND gate 262 
ve Output of which is applied to one of the inputs to 

three input NAND gate 264, The inputs to NAND 
ate 262 are, respectively, the complement of the out- 
ut of terminal 154 of hexadecimal counter 134, and 
ye output of a two input NOR gate 266. The inputs to 
JOR gate 266 are, respectively, the outputs of termi- 
als 150 and 152 of hexadecimal counter 134. Besides 
1e output of NAND gate 262, the other two inputs to 
\AND gate 264 are, respectively, the signal on data/- 
ontrol line 174 (bit 7) and the signal on data/control 
ne 186 (bit 12). It is the output of NAND gate 264 
hich is applied as the enable-inhibit input to the shift 
coder 258. 

In operation, as soon as the MCC pulse 126 is applied 
o the input terminal 140 of the programmable unit 10, 
ll of the output terminals of the hexadecimal counter 
34 are set to logical ZERO. Therefore, the output of 
nverter 268 and the NOR gate 266 are high at time f,, 
esulting in a low at the output of NAND gate 262 
vhich in turn causes a high on the output of NAND 
sate 264 irrespective of the condition of the signals on 
jata/control lines 174 (bit 7) and 186 (bit 12). Thus, 
iw time f,, the operation of shift decoder 258 is inhib- 
ted, and will remain inhibited until the falling edge of 
he first clock pulse (time 1,) is gated by NAND gate 
132. Thus, when a destination register is flagged with 
he § for SHIFT operation, only the first clock pulse out 
of the NAND gate 204 is permitted to be clocked to the 
ippropriate A or B register designated by the destina- 
ion decoder 254, since the output of the shift decoder 
258, when enabled, will inhibit all clocks to the desig- 
iated register. 

As briefly discussed, the B register 28 is a parallel- 
oad 8-bit shift register comprised of eight stages which 
shift data from one stage to another to the right when 
slocked. In addition, the B register 28 also features se- 
rial input capability by providing a serial input termi- 
nal, see FIG. 18. The eight inputs into the B register 28 
are, respectively, the signals on data/control lines for 
bits 1 through 8. The normal clock input signal for the 
B register 28 is from the output of NAND gate 204, 
while the clock inhibit signal input is from the output 
of the shift decoder 258 via the inverter 260. 

Selection gate 38 (see FIG. 2) is comprised of three 
AND gates 270, 272, 274, the output of which are ap- 
plied as inputs to a NOR gate 276. The output of NOR 
gate 276 is applied as the serial input to the B register 
28. The function of AND gate 270 is to gate the input 
of the adder 30 serially as the input to the B register 28. 
Therefore, the inputs to AND gate 270 are the input of 
the NOR gate 246 and the output of the destination de- 
coder 245 via an inverter 278. From this arrangement, 
AND gate 270 will only gate signals from the output of 
the adder 30 when the B register 28 is specified as the 
destination register by the destination field 114 of a 
logic unit instruction 68. 
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The function of AND gate 272 is to decode a BEX 
operation. In addition to controlling the output of the 
adder 30 into the register specified by the destination 
field 114 (i.e., Al, A2, A3, B), a BEX destination spec- 
ifies a serial transfer from an external source through 
s DATA IN terminal of the programmaole unit 10 to 
the B register 28. The data input to AND gate 272 is 
the signal applied to the DATA IN terminal 280 of the 
programmable unit 10, while the control inputs to 
AND gate 272 are the signals appearing on data/con- 
trol line 174 (bit 7) and the complement of the signal 
appearing on data/control line 176 (bit 8), which is ob- 
tained from the output of the inverter 238. Analysis of 
a logic unit instruction 68 will reveal that AND gate 
272 will gate signals only when a BEX type destination 
is specified by the destination field 114 of a logic unit 
instruction 68. 

When an A register 22, 24, 26 is not selected as the 
destination register, the Q output of that register is re- 
circulated as the data input to that register. When the 
B register 28 is not selected as the destination register, 
the O output of the B register 28 is recirculated back 
into the B register. This latter operation is accom- 
plished by the AND gate 274. The data input to AND 
gate 274 is from the Q output of the B register 28, while 
the control inputs to the AND gate 274 are from and 
respectively, the appropriate output of the destination 
decoder 254 and the output of a two input NAND gate 
280. The inputs to NAND gate 280 are, respectively, 
the signal appearing on data/control line 174 (bit 7) 
and the complement of the signal appearing on data/- 
control line 176 (bit 8). From this arrangement, the Q 
output of the B register 28 is serially recirculated back 
into the B register 28 via AND gate 274, NOR gate 276 
whenever the B register is not selected as a destination 
register, and when the destination field 114 of a logic 
unit instruction 68 does not specify a BEX type opera- 
uon. 

Condition Test Instruction 

Turning now to circuitry required for executing a 
condition test instruction 66, a three input NAND gate 
284 is employed to decode the command code for a 
condition test instruction 66, see FIG. 30h. The three 
inputs to NAND gate 284 are, respectively, the signals 
appearing on data/control lines 182 (bit 10), 184 (bit 
11) and 186 (bit 12). As discussed, in the preferred 
embodiment, a condition test instruction 66 can select 
one of 8 condition bits for testing (the four adder con- 
dition bits: MST bit 76, LST bit 74, AOV bit 78 and 
ABT bit 80; an external condition bit — EXT 88; and 
the three local condition bits LC1 82, LC2 84, LC3 86 
which are stored in the condition register 52). 

The most significant bit true (MST) condition is 
tested by the programmable unit 10 by examining the 
state of a D-type flip-flop 202, see FIG. 8. D-type flip- 
flop 202 is the ‘“‘most true bit’ (MST) condition regis- 
ter and is set if the most significant bit or 8th bit out of 
the adder 30 is a binary | and reset if a binary 0. As is 
well known in the art, a D-type flip-flop has a pre-set 
input, a clock input, a data input, a clear input and 
complementary outputs OQ and Q. Information is trans- 
ferred to the Q output on the positive edge of a clock 
input pulse. 

The MST condition register 202 provides a one-bit 
storage or memory. In operation, the output of the 
MST condition register 202 is equal to the input de- 
layed one clock pulse. A logic diagram for the MST 
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condition register 202 is presented in FIG. 8. The pre- 
set and clear inputs of MST register 202, which are the 
asyncronous inputs, override all other inputs (e.g., 
clock and signal) such that a binary 0 on the pre-set ter- 
minal sets the Q output to the logical | level. Con- 
versely, the Q output ts set to a logical 0 by a 0 applied 
to the clear input. This feature is illustrated in the Truth 
Table for condition register 202 shown in FIG. 21. In 
the preferred embodiment, the clear input terminal of 
the MST register 202 is tied to a potential V,... 

Signals for the preset input to the MST condition reg- 
ister 202 are obtained from the output of the NOR gate 
198 via an inverter 200. Remembering that the output 
of NOR gate 198 will be high only during the time pe- 
riod of a MCC pulse 126, the Q output of MST condi- 
tion register 202 is set to a logical 1 during the applica- 
tion of a MCC pulse 126. Adder 30 output information, 
which is applied as the data input signal for the MST 
condition register 202, is obtained from the output of 
the NOR gate 246. 

Similarly, the least significant bit true (LST) condi- 
tion is tested by examining the contents of a LST condi- 
tion register 286. Logically, the LST condition register 
286 is identical to the MST condition register 202. 
Adder output information which is applied as the data 
input to the LST register 286 is also obtained from the 
output of NOR gate 246. However, both the pre-set 
and clear terminals of the LST condition register 286 
are tied to the potential V,.. 

The clock input signal for the LST condition register 
286 is obtained from the output of a two input NAND 
gate 288. One of the inputs to NAND gate 288 is ob- 
tained from the output of the inverter 206 which is high 
only when a logic unit type instruction 68 is being exe- 
cuted by the programmable unit 10. The other input to 
NAND gate 288 is obtained from the output of an in- 
verter 290, the input of which is obtained from a three 
input NAND gate 292. The three inputs to NAND gate 
292 are, respectively, the output of the NOR gate 266, 
the output of the inverter 268, and the output of the in- 
verter 136. With this arrangement of NAND gate 292 
and inverter 290, the output of NAND gate 288 is low 
only during the first clock pulse after an MCC pulse 
126 (time £, to t,). Thus, the LST condition register 
286 receives only one clock pulse which corresponds 
to the first clock pulse after a MCC pulse 126. The out- 
put of the LST condition register 286 is equal to the sig- 
nal at the data input terminal of that register delayed 
by the one clock pulse applied to the clock input termi- 
nal of the condition register 286. 

To test the all bits true (ABT) condition, a pair of 
two input NAND gates 290, 292 are utilized. The Q 
output of the MST condition register 202 is applied as 
one of the inputs into the first NAND gate 290, the out- 
put of which is applied as one of the two inputs into the 
second NAND gate 292. The other input into the 
NAND gate 292 is from the output of the NAND gate 
288 while the second input into the NAND gate 290 is 
obtained from the output of the NAND gate 292. Asa 
result of this arrangement, irrespective of the signal at 
the output of NAND gate 290, the output of NAND 
gate 292 will be high during the first clock pulse. If all 
the bits of the output of the adder 30 are true (ONE’s), 
the output of NAND gate 290 must be low, thereby 
forcing the output of NAND gate 292 to be high for all 
clocks of a given adder operation. Should, however, 
any of the eight bits of the adder output be a low, then 
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the output of NAND gate 292 must switch low and re- 
main low until the execution of the next instruction ad- 
dress by the MPCR register 44. 

An adder overflow condition (AOV) is tested by ex- 
amiming an AOV condition register 294. The AOV 
condition register 294 is identical in logic and structure 
to that of the MST condition register 202 and that of 
the LST condition register 286. The data input to the 
AOV condition register 294 is obtained from the carry 
out terminal 238 of the adder 30, while clock input sig- 
nals are obtained from the output of a three input 
NAND gate 296. The three inputs to NAND gate 296 
are, respectively, the output of the NAND gate 204 via 
an inverter 298; the complement of the signal on data/- 
control line 166 (bit 3) which is obtained from the out- 
put of the inverter 252; and the output of a two input 
NAND gate 300. The two inputs to the NAND gate 300 
are, respectively, the signal appearing on data/control 
line 168 (bit 4) and the complement of the signal ap- 
pearmg on data/control line 170 (bit 5) which is ob- 
tained from the output of the inverter 228. The func- 
tion of the NAND gate 300 is to decode the exclusive 
OR (X XOR B) and the equivalent (X EQV B) logic 
type functions by producing a low at the input of 
NAND gate 296 when either of these two logic func- 
tions are specified by a logic unit instruction 68. 

The function, therefore, of NAND gate 296 is to de- 
code strictly all arithmetic operations by producing a 
low at the clock input, terminal of the AOV condition 
register 294 for all clocks during the execution of a 
logic unit instruction 68. A signal for the preset input 
to the AOV condition register 294 is obtained from the 
ovtput of a two input NAND gate 302, while a signal 
for the clear input terminal of the condition register 
294 is obtained from a two input NAND gate 304. One 
input to each of the NAND gates 302,304 is the input 
of the NOR gate 198 which is low only during the appli- 
cation of a MCC pulse 126 when a logic type instruc- 
tion 68 is being executed. The other input to NAND 
gate 302 is the signal appearing on data/control line 
172 (bit 6) while the second input to NAND gate 304 
is the complement of the signal appearing on data/con- 
trol line 172 which is obtained from the output of an 
inverter 306. 

Remembering that the preset and clear inputs to the 
AOV condition register 294 are independent of the 
clock input signal, a low input to the preset input termi- 
nal sets the Q output of the condition register 294 to a 
logical one, while a low input to the clear terminal sets 
the Q output to a logical 0. Thus, the function of 
NAND gate 302 is to set the Q output of the AOV con- 
dition register 294 to a logical | at time ¢, for the fol- 
lowing arithmetic operations: X + B, X + Z, and X — 
B — |. On the other hand, the function of NAND gate 
304 is to set the Q output of the AOV condition register 
294 to a logical ZERO at time ¢, for the following arith- 
metic operations: X +B+1,X+Z+1,andX+B+ 

|. The Q output of AOV condition register 294 is ap- 

plied as the input to the carry in terminal 234 of the 
adder 30 to achieve the proper results for a given 
arithmetic operation. Note, the AOV condition 
register 294 is appropriately set when a MCC pulse 
126 initiates an instruction execution cycle. 

The three local condition bits 82, 84, 86 (LCI, LC2, 
LC3) are tested by examining, respectively, a LC1 con- 
dition register 306, a LC2 condition register 308, and 
a LC3 condition register 310. The three local condition 
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cgisters 306, 308, 310 are logically identical to the 
IST condition register 202. 

As briefly discussed, the local condition bits are reset 
hen tested, and the set field 100 of a condition test in- 
ruction 66 is used to set a local condition register. 
foreover, it is necessary to test a condition which is 
‘ue in order to be able to set a local condition register. 
fore detail as to the operation of the local condition 
2gister will follow the discussion as to how the appro- 
riate test condition is selected. 

To determine which condition bit is to be tested, a 
ondition selector 312 is employed, see FIG. 22. In re- 
yonse to three control signals, condition selector 312 
slects one-of-eight data sources and provides comple- 
1entary Outputs. The three control signals are, respec- 
vely, the signal appearing on data/control line 162 
bit |), the signal appeuring on data/control line 164 
bit 2), and the signal appearing on data/control line 
66 (bit 3). The eight data inputs to condition selector 
12 are the four adder condition bits (LST bit 74, MST 
it 76, AOV bit 78 and ABT bit 80), the external atten- 
ion level bit (EXT 88) and the three local condition 
its (LC1 bit 82, LC2 bit 84 and LC3 bit 86). The MST 
it 76 is obtained from the Q output of the MST condi- 
ion register 202, while the LST condition bit 74 is ob- 
ained from the Q output of the LST condition register 
86. The AOV condition bit 78 is obtained from the Q 
utput of the AOV condition register 294 while the 
\BT condition bit 80 is obtained from the output of 
NAND gate 292. The EXT bit 88 is is obtained from an 
:xternal condition terminal 314 of the programmable 
init 10, while the three local condition bits are ob- 
ained from the Q outputs of the local condition regis- 
ers 306, 308, 310, respectively. 

The Q output of condition selector 312 is employed 
is a control signal for setting the local condition regis- 
eT 306, 308, 310, while the complement of the output 
of condition selector 312 is employed as a control for 
address successor selection. 

To determine which local condition register 306, 
308, 310 is to be set a set decoder 314 is employed for 
decoding bits 4 and 5 of a condition test instruction 66, 

The structure and logic of set decoder 314 is similar 
to that for destination decoder 254 and shift decoder 
258, with the exception that the two input terminals are 
decoded into only three possible outputs. The logic dia- 
gram for set decoder 314 is shown in FIG. 24, and a 
corresponding Truth Table is shown in FIG. 25, The 
two control inputs for set decoder 314 are, respec- 
tively, the signal appearing on data/control line 168 
(bit 4) and the signal appearing on data/control line 
170 (bit 5). The three outputs of set decoder 314 are 

connected, respectively, to the data input terminals of 
the LC1 condition register 306, the LC condition regis- 
ter 308, and the LC condition register 310. In the pre- 
ferred embodiment, the clear inputs to each of the 
three local condition registers 306, 308, and 310 are 
tied to their respective data input terminals to insure 
that the OQ outputs of the registers are set to a logical 
O when a low input is supplied by set decoder 314 to 
the appropriate data input terminal responsive to the 
signals appearing on data/control line 168, 170 (bits 4 
and 5). Moreover, to insure that signals appearing at 
the preset inputs to the three condition registers 306, 
308, 310 do not influence the operation of the regis- 
ters, the preset inputs to each condition register is tied 
to the potential Vi... 
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The enable signal for set decoder 314 is obtained 
from the output of a two input NAND gate 316, the 
function of which is to enable the set decoder 314 to 
set the appropriate local condition register 306, 308, 
310 only when the condition tested by condition selec- 
tor 312 is true. Two input to NAND gate 316, are re- 
spectively, the Q output of condition selector 312 
which ts high only if the condition tested is true, and the 
output of a two input NOR gate 318. 

The function of NOR gate 318 is to provide a high 
level signal only during the second clock time (time 1) 
for the execution of a condition test instruction 66. The 
two Inputs to NOR gate 318 are, respectively, the out- 
put of NAND gate 284 which is low only when a condi- 
tion test instruction 66 is executed. and the output of 
a three input NAND gate 320. The function of the 
NAND gate 320 is to provide a low level signal only 
during the second clock when a condition test instruc- 
tion 66 is being executed by the programmable unit 10. 
The three inputs of the NAND gate 320 are, respec- 
tively, the output of the NOR gate 266, the output of 
the least significant digit terminal 154 of the hexadeci- 
mal counter 134, and the output of the inverter 136. 
Analysis of FIG. 27 will reveal that these three inputs 
to NAND gate 320 will cause a low to appear at the 
output of NAND gate 320 only during the second clock 
which occurs after the application of a MCC pulse 126. 

As discussed, of the eight possible conditions which 
can be tested by the programmable unit 10, only the 
three local conditions (LC1, LC2, LC3) are reset upon 
testing. To accomplish this operation a reset decoder 
322 is employed. Reset decoder 322 is structurally and 
logically identica] to the set decoder 314. Analysis of 
a condition test instruction 66 will reveal that bits 2 and 
3 of that instruction specify which local condition regis- 
ter 306, 308, 310 is to be tested, while bit 1 of that type 
instruction specifies that a local condition is to be 
tested. Thus, the two control inputs to reset decoder 
322 are, respectively, the signal appearing on data/con- 
trol line 164 (bit 2) and the signal appearing on data/- 
control line 166 (bit 3). 

The enable signal for reset decoder 322 is obtained 
from the output of the two input NAND pate 324. The 
function of NAND gate 324 is to enable the reset de- 
coder 322 only when a local condition is tested. The 
two inputs, therefore, to NAND gate 324 are, respec- 
uvely, the signal appearing on data/control line 162 
(bit 1) and the output of the NOR gate 318 which is 
high only during the second clock when a condition test 
instruction 66 is executed. 

The three outputs of reset decoder 322 are con- 
nected, respectively, to the clock input terminal of the 
local condition registers 306, 308, 310. In operation, 
reset decoder 322 will provide a clock signal to the ap- 
propriate local condition register 306, 308, 310, when 
a local condition is selected to be tested by condition 
test instruction 66. 

With regared to successor selection, a successor se- 
lector 324 is employed. In the preferred embodiment, 
successor selector 324 comprises two three-channel 
data selectors 326, 328, see FIG. 13, with two common 
control lines. Each of the two three-channel data selec- 
tors has three data inputs and complementary outputs. 

The two control signals for the successor selector 324 
are, tespectively, the complement of the output of con- 
dition selector 312, and the output of the NAND gate 
284. The three data inputs to data selector 326 are, re- 
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spectively, the signal appearing on data/control line 
174 (bit 7), the signal appearing on data/control line 
180 (bit 9), and the complement of the signal appear- 
ing on data/control line 184 (bit 11) which is obtained 
from the output of the inverter 198. The three data in- 
puts for data selector 328 are, respectively, the signal 
appearing on data/control line 172 (bit 6), the signal 
appearing on data/control line 176 (bit 8), and the sig- 
nal appearing on data/control line 186 (bit 12). 

In the preferred embodiment, when the output of the 
AND gate 284 is low, and the complement of the out- 
put of condition selector 312 is high, then the true (Q} 
output of the three-channel data selector 326 will be 
the signal appearing on data/control line 176 (bit 8), 
while the Q output of the other three-channel data se- 
lector 328 will the be signal appearing on data/control 
line 180 (bit 9). If, however, the complement of the 
output of condition selector 312 is low while the output 
of NAND gate 284 is low, the signal at the Q output of 
the three-channel data selector 326 will be the signal 
appearing on data/control line 172 (bit 6), while the 
signal appearing at the Q output of the other three- 
channel data selector 328 will be the signal appearing 
on data/control line 174 (bit 7). Should the output of 


the NAND gate 284 be high, the signal at the Q output 


of the first three-channel data selector 326 will be the 
signal appearing on data/control line 186 (bit 12) while 
the signal appearing at the Q output of the other three- 
channel data selector 328 will be the complement to 
the signal appearing on data/control line 184 (bit 11) 
irrespective of the contro] signal output to successor 
selector 324 from the condition selector 312. 

From this arrangement, the successor selector 324 
provides as its output, the signals which represent bits 
6 through 9 of any condition test instruction which is 
executed by the programmable unit 10. Whenever a 
condition test instruction is not being executed by the 
programmable unit 10, successor selector 324 provides 
at its output the signal which represent bits 11 and 12 
of the instruction then being executed. Analysis of the 
possible outputs of successor selector 324 in responsive 
to the control signals applied, reveals that for any con- 
dition test instruction 66 executed by the programma- 
ble unit 10, the output of successor selector 324 will 
define a true successor if the condition selected by con- 
dition selector 312 tests true, while the output of the 
successor selector 324 will specify the appropriate false 
successor specified by a condition test instruction 66, 
if the condition tested by condition selector 312 proves 
false. 

The true output of the three-channel data selector 
326 of successor selector 324 is supplied as an input to 
a three input NAND gate 330, while its complement is 
applied as an input to a three input NAND gate 332. 
The true output of the three-channel data selector 328 
is applied as an input to a three input NAND gate 334, 
while its complement is applied as the second input to 
NAND gates 330 and 332. The third input to both 
NAND gates 330 and 334 is from the output of the 
NOR gate 318 which is high only during the second 
clock when a condition test instruction 66 is being exe- 
cuted by the programmable unit 10, The third input to 
NAND gate 332 is from the output of the inverter 290 
which is high only during the first clock for the execu- 
tion of any instruction retrieved from memory 160. 

The function of the NAND gate 332 is to decode a 
JUMP successor while the function of NAND gate 336 
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is to decode a SKIP successor. A SAVE successor is de- 
coded by NAND gate 334. The output of NAND gate 
332 is applied as the load control signal to the load ter- 
minal 191 of the MPCR register 44, see FIG. 26. 

The MPCR register 44 is an 8-bit up-counter com- 
prised of eight master-slave flip-flops. Synchronous op- 
eration is provided by having all flip-flops of the up- 
counter clocked simultaneously so that the outputs of 
the flip-flops change coincidentally with each other 
when so instructed by the steering logic. This mode of 
Operation eliminates the output counting spikes which 
are normally associated with asynchronous (ripple- 
clock) counters. The outputs of the eight master-slave 
flip-flops of the MPCR register 44 are triggered by a 
low-to-high-level transition appearing on the count up 
input 190. 

The MPCR register 44 is fully programmable; that is, 
the outputs may be preset to any state by entering the 
desired data at the appropriate data inputs while the 
load input terminal 191/is low. The eight outputs of the 
MPCR register 44 will change to agree with the data 
inputs independently of the count pulses. 

In addition, a clear input has been provided which 
forces all eight outputs of the MPCR register 44 to a 
low level when a high level is applied to the clear input 
terminal 188 of the MPCR register 44. The clear func- 
tion is independent of the count and load inputs 190, 
192, respectively. The clear signal 128, which is neces- 
sary to set the MPCR register 44 to zero address, is pro- 
vided a clear terminal 502 for the programmable unit 
10. Thus, externally provided clear signals 128 can be 
applied to the MPCR register 44 via the clear terminal 
502. 

With this arrangement, if NAND gate 332 decodes a 
JUMP successor from the output of successor selector 
324, a low level signal will be applied at the load termi- 
nal 191 of the MPCR register 44 only during the first 
clock pulse (time ¢,) when a condition test instruction 
66 executed: At all other times and for all other instruc- 
tions the output of the NAND gate 332 and, therefore, 
the input to the load terminal 191 of the MPCR register 
44 will be high. Thus, when the control pulse to the 
load termina] 192 is at a low level, the address specified 
by the AMPCR register 32 will be loaded into the 
MPCR register 44 independent of the control signals 
applied to the count up terminal 190 of the MPCR reg- 
ister 44, Thus, when a JUMP successor is specified, as 
either the true or false successor, the address specified 
in the AMPCR register 32 will become the address of 
the next instruction to be executed by the programma- 
ble unit 10. 

To execute a SKIP successor, the output of the 
NAND gate 330 is applied as an input to a two input 
NAND gate 336, the output of which is applied to the 
count up terminal 190 of MPCR register 44. The sec- 
ond input to NAND gate 336 is from the output of the 
NAND gate 292, which is low only during the first 
clock (time ¢,) for any instruction executed by the pro- 
grammable unit 10. Thus, the NAND gate 336 will pro- 
vide a low-to-high-level transition at the count up ter- 
minal 190 of the MPCR register 44 at time ¢, for any 
instruction executed by the programmable unit 10 and 
at time ¢, if a SKIP successor is specified by a condition 
test instruction 66. 

Note, irrespective of the output of the NAND gate 
330, the output of the NAND gate 336 will be high at 
time f,, due to the time pulses decoded by the NAND 
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rate 292, Thus, the function of the NAND gate 336 is 
o implement the STEP succesor function, irrespective 
of the type of condition that is executed by the pro- 
xrammable unit 10 by causing the contents of the 
MPCR register 44 to be incremented by |. This STEP 
‘eature will not interfere with a JUMP successor, since 
the control signal for a JUMP successor is applied to 
the load terminal 191 which overrides any signals ap- 
alied to the count-up terminal 190. 

To implement a SAVE successor, the output of the 
NAND gate 334 is applied as an input to a two input 
NAND gate 338, the output of which is applied to a 
oad terminal 340 of the AMPCR register 32, see FIG. 
30k. The second input to the NAND gate 338 is from 
‘he output of an inverter 342 the input of which is ob- 
ined from the output of a two input NOR gate 344, 

The function of the NOR gate 344 is to decode a GO 
TO LITERAL instruction 64c and a LITERAL TO 
AMPCR instruction 64a. Analysis of the command 
codes for the different types of instructions which can 
ye executed by the programmable unit 10 will reveal 
‘hat only the above-two instructions have a binary 0 for 
ait 12 of their respective instruction. The data and 
clock inputs, therefore, to the NOR gate 344 are, re- 


spectively, the signal appearing on data/control line + 


186 (bit 12) and the output of the NAND gate 142, 
which is low only for the duration of a MCC pulse 126. 

The output of the NAND gate 338 will cause the 
AMPCR register 32 to be loaded at time 1, with the se- 
lected output of the selector 192 whenever a GO TO 
LITERAL instruction 64¢ or a LITERAL TO AMPCR 
instruction 64a is specified by a literal instruction 64, 
In addition, the output of the NAND gate 338 will 
cause the AMPCR register 32 to be loaded at time ¢, 
with the output of the selected output of the selector 
192 whenever a SAVE successor is decoded by succes- 
sor selector 324 and the SAVE decode NAND gate 
334. At all other times (e.g., 1, and f; through t,) the 
output of the NAND gate 338 is low. 

In the preferred embodiment, the AMPCR register 
32 is an 8-bit right shift register which is also used as 
a parallel-in, parallel-out storage register, see FIG. 28. 
Aside from the eight data inputs and outputs and the 
load control input 340, the AMPCR register 32 is pro- 
vided with a serial in input terminal and a clock control 
terminal. 

The AMPCR register 32 is comprised of eight R-S 
master-slave flip-flops, eight AND-OR-INVERT gates, 
one AND-OR gate 346, and 10 invertersdrivers. Inter- 
connection of these functions provide a versatile regis- 
ter which will perform a right-shift operation upon the 
application of the proper logic input to its load control 
input terminal 340. 

Clocking signals for the AMPCR register 32 are pro- 
vided by the output of the two input NOR gate 214. As 
discussed, one of the inputs to the NOR gate 214 is 
from the output of the NAND gate 204, which provides 
the clocking pulses necessary for the execution of a 
logic unit instruction 68. The other input to the NOR 
gate 214 is from the output of the NAND gate 232, 
which is low only when the AMPCR register 32 is spec- 
ified as the destination register by a logic unit instruc- 
tion 68. 

Each AND-OR-INVERT gate of the AMPCR regis- 
ter 32 is comprised of two AND gates denominated 
AND gate 1 and AND gate 2. When a logic ZERO level 
is applied to the load control input terminal 340 of the 
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AMPCR register 32, the number I AND gates are en- 
able and the number 2 AND gates are inhibited. In this 
mode of operation, the output of each R-S flip-flop is 
coupled to the R-S inputs of the succeeding flip-flop 
and a right-shift operation is performed by clocking at 
the clock input. In addition, serial data is entered at the 
serial in input, while the eight parallel inputs are inhib- 
ited by the number 2 AND gates. 

When a logical ONE level is applied to the load con- 
trol input 340, the number 1 AND gates are inhibited 
(decoupling the outputs of succeeding R-S inputs to 
prevent right shift) and the number 2 AND gates are 
enabled to allow entry of data through the eight parallel 
inputs. This mode of operation permits parallel loading 
of the AMPCR register 32. 

Clocking for the shift register is accomplished by the 
AND-OR gate 346, which permits the clock-source to 
be used only for the shift right mode of operation. In- 
formation must be present at R-S inputs of the master- 
slave flip-flops prior to clocking. Transfer of informa- 
tion to the Q-output terminal of the eighth flip-flop of 
the AMPCR register 32 occurs when the clocking input 
goes from a logical | to a logical 0. 

Thus, when the AMPCR register 32 is specified as 
the destination register by the destination field 114 of 
a logic unit instruction 68, the serial output of the 
adder 30 will be applied to the serial in input of the 
AMPCR register 32 via the NOR gate 246, with clock- 
ing for this operation provided by the output of the 
NOR gate 214. On the other hand, for the execution of 
a SAVE successor or aGO TO LITERAL or LITERAL 
TO AMPCR instruction, the eight data inputs of the 
AMPCR register 32 will receive in parallel the appro- 
priate output of the selector 192 in response to the load 
control signals provided by the NAND gates 338, 334. 

The parallel inputs for the AMPCR register 32 are 
determined by the signal appearing at the control ter- 
minal 194 of the selector 192. The control signal for 
the control terminal 194 of the selector 192 is obtained 
from the output of the NAND gate 284, which is a low 
level only when a logic type instruction 68 is being exe- 
cuted by the programmable unit 10. Thus, whenever a 
logic type instruction is being executed by the program- 
mable unit 10, selector 192 will provide as the parallel 
inputs for the AMPCR register 32, the output of the 
MPCR register 44. For all other instructions, the selec- 
tor 192 will provide as the input to the MPCR register 
44 the signals appearing, respectively, on data/control 
lines 162-176 (bits | through 8). 

Literal Instruction 

The circuitry relating to LITERAL TO AMPCR in- 
struction 64a and the GO TO LITERAL instruction 
64c have been discussed in connection with a portion 
of the circuitry relating to the execution of a condition 
test instruction 66. The circuitry relating to the remain- 
ing literal instruction, namely, LITERAL TO B instruc- 
tion 64b will now be discussed. 

A LITERAL TO B operation is decoded by a four- 
input NAND gate 348 the output of which is applied as 
the control signal to the shift/load input terminal of the 
B register 28, see FIG. 17. Two of the four inputs to the 
NAND gate 348 are, respectively, the signals appearing 
on data/control lines 182 (bit 9) and 186 (bit 12), see 
FIG. 30g. The third input to the NAND gate 348 is ob- 
tained from the output of the inverter 290, which is 
high only during the period of the first clock pulse, see 
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FIG. 27. The remaining input to NAND gate 348 is 
from the output of a two input NOR gate 350. 

The function of the NOR gate 350 is to decode the 
remaining two bits (bit 10 and 11 of the command code 
for a LITERAL TO B instruction 64b. The two inputs, 
therefore, to the NOR gate 350 are, respectively, the 
signal appearing on data/control line 182 (bit 10) and 
the complement of the signal appearing on data control 
line 184 (bit 11) which is obtained from the output of 
inverter 198, 

From this arrangement, the NAND gate 348 will only 
provide a low level signal to the shift/load input termi- 
nal of the B register 28 when a LITERAL TO B instruc- 
tion 640 is specified by a literal instruction 64. Analysis 
of the operation of the B register will reveal that when 
a low level signal is applied to the shift/load terminal of 
that register, data at the eight parallel inputs of the B 
register is loaded directly into the register indepen- 
dently of the state of the clock control pulses applied. 

Thus, when a LITERAL TO B instruction 640 is 
specified, the literal value portion of the instruction is 
parallel loaded into the B register 28 when the NAND 
gate 348 decodes the proper command code. 

With this arrangement, the output of the NAND gate 
352 will be low only when a DEV type instruction 118 
is to be executed by the programmable unit 10. The 
output of the NAND gate 352 is applied as an input 
into a two input NAND gate 356, while the comple- 
ment of the output of NAND gate 352 is applied as an 
input into a two input NAND gate 358. The comple- 
ment of the output of NAND gate 352 is provided by 
an inverter 360, see FIG. 30n. 

The other input to the NAND gate 356 is from the 
output of the NOR gate 246 which gates the appropri- 
ate output of the adder 30, while the second input to 
the NAND gate 358 is from the serial output of a de- 
vice register 362, see FIG. 29. The device register 362 
is shown as a buffer 364 in FIG. 2. The outputs of 
NAND gates 356, 358 are applied as inputs to a two 
input NOR gate 370. 

The device register 362 is an 8-bit parallel to serial 
shift register which shifts the data to the right when 
clocked. The eight inputs to the device register 362 are, 
respectively, the signal appearing on data/control lines 
162-176 (the first eight bits of each instruction). A 
control signal for parallel loading the device register 
362 is obtained from the output of the NAND gate 142 
which gates the MCC pulses 126 to the count up termi- 
nal 146 of the hexadecimal counter 134. Clocking for 
the device register 362 is obtained from the output of 
the NAND gate 132, which gates CLOCK IN pulses for 
the programmable unit 10, see FIG. 300. 

In operation, when a MCC pulse is applied to the pro- 
grammable unit 10 at time 1,, the device register 362 is 
parallel loaded with the first eight bits of the instruction 
addressed by the MPCR register 44. AT times 1, 
through t,, the contents of the device register 362 are 
serially applied as an input to the NAND gate 358 (bit 
8 first). 

Since the DEV instruction decode NAND gate 352 
is low only when a DEV instruction 118 is to be exe- 
cuted, the function of the NAND gate 358 is to gate to 
a DATA OUT terminal 368 of the programmable unit 
10 the literal value portion 120 of a DEV instruction 
118 via the NOR gate 370. On the other hand, the 
NAND gate 356 will always gate to the DATA OUT 
terminal 368 via the NOR gate 370, the appropriate 
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output of the adder 30 via the NOR gate 246, except 
when a DEV instruction is specified. 
External Control Lines 

The 4 bit external control lines 90, which are used to 
aid in the flow of information into and out of the pro- 
grammable unit 10, are provided by two of the twelve 
data/control lines and the outputs of two NAND gates 
373, 374, respectively. The signals appearing on data/- 
control lines 180 (bit 9) and 182 (bit 10) are provided 
as external control output signals, which can be ob- 
tained from output terminals 376, 378, respectively, of 
the programmable unit 10. The signals appearing on 
the external control output terminals 376, 378 of the 
programmable unit 10 indicate to the outside world 
(e.g., a peripheral device ) which register, OUT O, OUT 
1, OUT 2, or OUT 3 is specified during a logic unit in- 
struction 68. These two signals are actually the 9th and 
10th bits of the instruction word. 

The remaining two external control bits are obtained 
from the outputs of the NAND gates 372, 374, respec- 
tively. The function of the NAND gate 372 is to pro- 
vide an external control bit A only when a OUT desti- 
nation is specified or when a DEV type instruction 118 
is executed by the programmable unit 10. These two 
external control bits A and B can be obtained from out- 
put terminals 376, 378, respectively, of the program- 
mable unit 10. 

In the preferred embodiment, the four possible com- 
binations of the external control bits A and B indicate 
the following: 1) bit A= 0, bit B = 0 indicates no exter- 
nally significant instruction being executed; 2) bit A = 
QO, bit B= | indicates a BEX type instruction; 3) bit A 
= |, bit B = 0 indicates a OUT type instruction; and 4) 
bit A = 1, bit B = 1 indicates a DEV type instruction 
118. 

Each NAND gate 372, 374 has two inputs, see FIG. 
30h. One input into each NAND gate 372, 374 is from 
the output of the NAND gate 352, which is low only 
when a DEV type instruction 118 is being executed by 
the programmable unit 10. The other input to NAND 
gate 372 is from the output of a two input NAND gate 
380. The two input to the NAND gate 380 are, respec- 
tively, the output of the inverter 206 which is high only 
when a logic type instruction 68 is being executed, and 
the output of the NOR gate 256 which is high only 
when a OUT destination is specified. Thus, the function 
of the NAND gate 380 is to provide a low level signal 
as an input to the NAND gate 372 only when a OUT 
destination is specified by the destination field 114 of 
a logic unit instruction 68. With its respective inputs, 
the NAND gate 272 will provide a high level signal (ex- 
ternal control bit A) only when a DEV type instruction 
118 is executed or a OUT destination is specified. 

The second input to the NAND gate 374 is from the 
output of a two input NAND gate 382. The two inputs 
to the NAND gate 383 are, respectively, the output of 
the inverter 206, the output of a two input NOR gate 
384. The two inputs to the NOR gate 384 are, respec- 
tively, the signal appearing on data/control line 176 
{bit 8), and the complement of the signal appearing on 
data/control line 174 (bit 7), which is obtained from 
the output of the inverter 234. 

In operation, the NOR gate 384 will provide a high 
level signal only when a ““BEX”’ type destination is 
specified. This high level signal will be gated by the 
NAND gate 383, to provide a low level signal input for 
the NAND gate 374. Thus, the NAND gate 374 will 
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ily provide a high level signal (external control bit B) 
_ output terminal 388 of the programmable unit 10 
hen cither a BEX type destination or a DEV type in- 
ruction is specified. 

ddressing 

In response to the instruction address at the output 
f the MPCR register 44, the memory 160 will provide 
1e appropriate 12 bit instruction word at the input of 
ie instruction register 500, see FIG. 30a. As briefly 
iscussed, instruction register 500 is a twelve bit paral- 
‘in parallel-out storage register which transfers infor- 
ation to the output terminals when a clock input for 
1e register 500 goes from a high level to a low level. 
he twelve inputs to the instruction register 500 are 
om the memory 160 while the twelve outputs of the 
istruction register provide the data/control signals for 
nes 162-186. Clocking for the instruction register is 
rovided by the output of the inverter 156 which pro- 
ides last pulse signals 122 to the last pulse output ter- 
uinal 158 of the programmable unit 10, Note, analysis 
f the output of the hexadecimal counter 154 will re- 
eal that a high level to a low level signal transition will 
ecur at the clock control terminal of the instruction 
2gister only at time ¢,. Thus, a new instruction will not 
e loaded into the instruction register 500 until the pre- 
ious instruction has been completely executed by the 
rogrammable unit 10. 
nput and Output Terminals 

By implementing work functions in microprogram, 
ll necessary control and data signals are stored in 
aemory thereby eliminating unnecessary connections 
vith the external environment. In the preferred em- 
vodiment, twelve connections to the external environ- 
nent are provided. Five terminals, namely the DATA 
N termina! 280, the CLOCK [IN terminal 130, the 
ACC terminal 140, the MPCR CLEAR terminal 502, 
ind the EXTERNAL CONDITION terminal 314 are 
srovided for control and clock signals to the program- 
nable unit 10. Signal provided by the programmable 
init 10, namely, the CLOCK OUT terminal 138, the 
AST PULSE terminal 158, the DATA OUT terminal 
368, and the four external control bit terminals 376, 
378, 386, 388 provide control and data signals for in- 
‘orming the external environment as to the status of the 
yrogrammable unit 10. Two additional connection ter- 
ninals are required for supplying the necessary electri- 
cal power when the programmable unit 10 is imple- 
nented with LSI tecchnology. These two additional 
terminals are shown as “VOLTAGES” and 
‘GROUND"” in FIG. 2. 
General 

Although a programmable read only memory has 
been discussed, micromemory 14 (see FIG. 2) can be 
any Suitable type microprogram memory. When con- 
sidering LSI implementation with a ROM type mem- 
ory, a read-write type memory can first be used to de- 
velop the optimum program for a given work function. 
From this optimum program, a bit pattern for a ROM 
type memory can be generated and incorporated with 
the non varying logical portion of the processing unit 
which then can be implemented as a single LSI chip. 

Moreover, while only an instruction set comprising 
literal, logic, condition and DEV type instructions has 
been disclosed, any modifications through addition or 
deletion to the instruction set will not change the basic 
structure and design considerations involved. Employ- 
ing a soft-hardware or soft-machine design through mi- 


40 
croprogramming technique, circuitry can be easily 
added or deleted to execute the additional or deleted 
operations specified by the modifications. Further- 
more, additional memory capability as well as instruc- 

s ton work length modification are facilitated by a soft- 
machine architecture, since the necessary modifica- 
tions to the specific circuitry are essentially modular in 
nature. 

From the above description, it will be recognized that 

10 a processor is provided by the present invention which 
permits implementation with LSI technology. The de- 
sign of the programmable unit has the advantage that 
all circuitry represents minimally committed logic, 
which becomes committed to a specific task by control 

5 signals which originate in the microprogram. If the mi- 
croprogram is stored in a ROM type memory which is 
integral with the processing unit described, the num- 
bers of external connections required is greatly re- 
duced. 

20 Thus, while the invention has been particularly 
shown and described with reference to a preferred em- 
bodiment thereof, it will be understood by those skilled 
in the art that various changes in form and details may 
be made therein. 

25° What is claimed is: 

1. An apparatus for processing data in accordance 
with a stored program comprising: 

memory means for storing a plurality of microin- 

structions, each of said microinstructions including 

30 control information; 

a serial input bus for receiving information bits to be 
processed; 

a serial output bus for transferring processed infor- 
mation bits from said processor; 

35 means connected between said buses and coupled to 
said memory means for accessing at least one of 
said plurality of microinstructions and providing 
said control information; and 

at least one logical unit connected between said 

4 buses and responsive to said provided control in- 
formation received in parallel from said means for 
accessing for serially performing logical operations 
on information bits received by said input bus. 

2. An apparatus according to claim | wherein said 
means for accessing includes: 
control means for generating gating pulses; 
first means responsive to said control means for se- 
lectively retrieving from said memory means said at 
least one of said plurality of microinstructions from 
said memory means, and 
second means coupled to said first means and respon- 
sive to certain of said gating pulses for decoding 
said retrieved instruction. 
3. An apparatus according to claim 2 wherein said 
~~ first means includes; 

a unique serial path connecting said input bus to said 
output bus, said unique path including a first regis- 
ter for receiving address information bits for said 
memory means; 

a second register connected between said first regis- 
ter and said memory means for addressing said 
memory means, said second register receiving ad- 
dress information bits in parallel from said first reg- 
ister; 

a first parallel path from said second means to said 
first register, said first parallel path including a se- 
lection gate; 
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a second parallel path from said second register to 
said selection gate: and 

second contro] means coupled to said selection gate 
and said first register and responsive to certain of 
said provided control information for loading in 
parallel said first register with decoded information 
provided by said second means or the contents of 
said second register to allow repeated retrieval of 
said at least one of said plurality of microinstruc- 
tions addressed by said second register or to allow 
retrieval of a microinstruction specified by said at 
least one of said plurality of microinstructions or 
for loading serially said first register with address 
information bits communicated by said unique se- 
rial path. 

4. An apparatus according to claim 1 wherein said 

logical unit includes; 

first register means connected to said input bus for 
storing said received information bits within said 
apparatus; 

an arithmetic unit having a first and second input; 

first guting means connected between said first regis- 
ter means and said arithmetic unit for selectively 
communicating said stored received information 
bits to said first input of said arithmetic unit, said 
arithmetic unit performing arithmetic manipula- 
tions on said stored received information bits; 

second register means connected to said second 
input of said arithmetic unit for storing said manip- 
ulated received information bits within sid appara- 
tus; and 

second gating means connected between said output 
bus and said arithmetic unit for selectively commu- 
nicating said manipulated received information bits 
from said arithmetic unit to said output bus or said 
second register means. 

5. A programmable data processor comprising: 

a source of microinstructions, each of said microin- 
structions including control information; 

a serial input bus for receiving information bits to be 
processed; 

a serial output bus for transferring processed infor- 
mation bits; 

means connected between said buses for selectively 
retrieving from said source of microinstructions at 
least one of said plurality of microinstructions; 

contro] means coupled to said source of microin- 
structions and connected between said buses for 
providing in parallel said control information by 
decoding said at least one of said plurality of micro- 
instructions; 

an arithmetic unit; 

a plurality of serial data paths from said input bus to 
said output bus, each of said paths including at 
least one register means and said arithmetic unit, 
and 

means coupled to each of said one register means and 
responsive to said provided control information re- 
ceived in parallel from said control means for 
transferring said received information bits to said 
output bus. 

6. In a data processing system including a plurality of 
input and output registers, an apparatus for processing 
data in accordance with a stored program comprising: 

a Serial input bus for receiving information bits to be 
processed; 
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a serial output bus for transferring processed infor- 
mation bits; 

memory means for storing a plurality of microin- 
structions, each of said microinstructions having 
control information; 

means coupled to said input bus and said memory 
means for accessing at least one of said plurality of 
microinstructions; 

means coupled to said memory means and said plu- 
rality of input and output registers and responsive 
to a portion of said control information provided 
by said at least one of said plurality of microin- 
structions for controlling transfer of information 
bits from said plurality of input registers to said 
input bus and from said output bus to said plurality 
of output registers; and 

a logic unit connected between said buses and cou- 
pled to said memory means for performing logical 
operations on said received information bits re- 
sponsive to another portion of said control infor- 
mation of said provided at least one of said plural- 
ity of microinstructions. 

7. An apparatus for processing data in accordance 


with a stored program comprising: 


memory means for storing a plurality of microin- 
structions, each of said microinstructions including 
control information, certain of said microinstruc- 
tions including a data information portion, 

a serial input bus for receiving information bits to be 
processed; 

a serial output bus for transferring processed infor- 
mation bits; 

address means coupled to said input bus and said 
memory means for selectively retrieving from said 
memory means at least one of said plurality of mi- 
croinstructions, said retrieved at least one of said 
plurality of microinstructions including said data 
information portion; 

decoding means coupled to said memory means for 
providing said contro! and said data information of 
said retrieved at least one of said plurality of micro- 
instructions; 

first register means coupled to said decoding means 
for storing said decoded data information, 

an arithmetic unit; 

second register means connected between said input 
bus and said arithmetic unit for storing said re- 
ceived information bits within said apparatus, said 
arithmetic unit performing arithmetic manipula- 
tions on said stored received information bits, and 

gating means connected between said output bus and 
said arithmetic unit and said first register means 
and responsive to said provided control informa- 
tion for selectively gating said stored decoded data 
information from said first register means or said 
manipulated received information bits from said 
arithmetic unit to said output bus. 

8. A microprogrammable processor comprising: 

a source of microinstructions, each of said microin- 
structions including control information; 

a serial input bus for receiving command information 
and data information bits; 

a serial output bus for communicating processed data 
information bits from said processor, 

command means coupled to said input bus and said 
source of microinstructions and responsive to said 
received command information for selecting at 
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least one microinstruction from said source of mi- 
croinstructions; and 

a logic unit connected between said buses and cou- 
pled to said command means and responsive to said 
control information of said selected at least one mi- 
croinstruction for performing logical operations on 
data information received by said input bus. 

9. A microprogrammable processor comprising: 

a single semiconductor chip; said chip having fabri- 
cated thereon; 

memory means for storing a plurality of microin- 
structions, each of said microinstructions including 
control information; 

a serial input bus for receiving information bits to be 
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processed; 

a serial output bus for communicating processed in- 
formation bits from said processor; 

address means connected to said input bus and said 
memory means for selectively retrieving from said 
memory means individual ones of said microin- 
structions; and 

a logic unit connected between said serial buses and 
coupled to said memory means for performing logi- 
cal operations on said received information bits in 
accordance with said control information from 
each of said individual ones of said microinstruc- 
tions. 


